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X.  Introduction. 

This  report  documents  the  author's  research  on  methodology  for  the 
quantitative  justification  of  time-sequential  fire-support  allocation 
procedures.  Carl  von  Clausewitz  (1780-1831),  the  influential  19—  century 
German  military  philosopher,  said  (see  p.  191  of  [8])  that  if  theory  caused 
a more  critical  study  of  wqr,  then  it  had  achieved  its  purpose.  Today  in 
the  20^  century  this  is  particularly  true  within  the  context  of  military 
operations  research  for  defense  planning.  General  G.  I.  Pokrovsky  (U.S.S.R.) 

has  similarly  stressed  (see  pp.  12-13  of  [27])  the  importance  of  scientific 
investigation  of  military  principles.  We  will  accordingly  investigate  the 
principles  of  fire-support  allocation  by  the  consideration  of  some  idealized 
problems  (see  [40],  [48]).  Although  these  problems  are  probably  too  simple 
to  be  taken  literally,  such  analytic  invest igatlons  of  the  optimization  of  fire- 
suonort  allocation  may  be  used  to  (1)  guide  higher  resolution  studies,  (2) 
identify  cause-effect  relationships  between  the  structure  of  optimal  allocation 
policies  and  modelling  assumptions,  and  (3)  test  the  capabilities  of  proposed 
computational  methods  for  time-sequential  fire-support  allocation  optimization 
problems  (for  »xampi«,  Lagrange  dynamic  programming  [29]  for  discrete-time 
versions  of  such  problems  (see  also  [22],  [26],  [47])). 

The  determination  of  optimal  target  allocation  strategies  for  supporting 

•J* 

weapon  systems  is  a major  problem  of  contemporary  military  operations  research. 
This  problem  frequently  arises,  for  example,  in  defense  planning  studies  such 

as  the  evaluation  of  proposed  fire-support  systems  or  fire-support  mixes  (see 

’f’t’ 

[24])  . The  problem  is  also  of  interest  to  the  military  tactician  so  that  he 

*See  [48]  for  a brief  discussion  between  a "primary"  weapon  system  (or  infantry) 
and  a "supporting"  weapon  system. 
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See  Appendix  A for  a further  discussion. 


may  have  a clearer  understanding  of  the  circumstances  under  which  enemy 
infantry  should  be  engaged  by  a supporting  weapon  system  (such  as  artillery) 
and  those  under  which  "counter-battery"  fire  is  to  be  preferred.  Such  tactical 
allocation  problems  are  of  particular  relevance  in  light  of  the  Navy  mission 
of  fire  support  (both  by  ship  gunfire  and  by  carrier-based  air) . Another 
important  related  question  for  defense  planners  is,  "What  are  appropriate  missions 
over  the  course  of  a campaign  for  tactical  air  power?"  The  answer  to  this  ques- 
tion has  far-reaching  implications  for  Navy  air  forces  (both  carrier-based  and 
land-based)  (and,  of  course,  the  Air  Force).  Recently,  the  USAF  Studies  and 
Analysis  Group  has  been  using  quantitative  methodology  [47]  in  trying  to 
answer  such  questions. 

There  is  interest  at  present  in  the  Navy  and  USMC  on  various  aspects 
of  fire-support  allocation  and  evaluation.  Additionally,  the  problem  of 
optimal  time-sequential  fire-support  strategies  is  related  to  campaign  analysis 
and  optimal  campaign  strategies.  Currently  a research  project  on  campaign 
analysis  (sponsored  by  OP-96)  is  underway  at  NPS,  and  we  have  given  this  work 
consideration  in  performing  the  research  at  hand. 

In  the  research  reported  here  on  the  principles  of  optimal  time-sequential 
fire-support  allocation  we  have  built  upon  the  previous  research  of  the  investi- 
gator [ 34 ] — [ 38]  who  has  studied  optimal  time-sequential  tactics  for  (1)  distri- 
bution of  fire  over  enemy  target  types,  (2)  selection  of  target  type  at  which 
to  fire,  and  (3)  regulation  of  firing  rate.  By  considering  several  combat 
scenarios,  insights  have  been  gained  into  such  important  questions  as: 

(1)  How  should  supporting  fires  by  distributed  over  enemy  targets? 

(2)  How  should  targets  be  selected? 

(3)  Do  target  priorities  change  over  time? 

(4)  How  do  force  levels  affect  the  optimal  time-sequential  fire- 
support  policy? 
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(5)  How  do  the  number  of  target  types  and  the  nature  of  combat 
attrition  processes  affect  the  optimal  time -sequential  fire- 
support  policy? 

(6)  How  does  the  nature  of  the  planning  horizon  (i.e.,  battle 
termination  conditions)  affect  the  optimal  time-sequential 
fire-suppert  policy? 

(7)  What  is  the  optimal  fire-support  mix  and  how  is  this  affected 
by  tactics? 

t 

(8)  What  are  the  effects  of  logistics  constraints  on  such  policies?  j 

(9)  Bow  do  the  uncertainty  and  confusion  of  combat  affect  optimal  j 

time-sequential  fire-support  allocation  strategies?  j 

I 

« . > f 

(iO)  How  do  command  and  control  capabilities  affect  the  optimal  I 

time-sequential  fire-support  policy? 

In  trying  to  answer  the  above  questions  we  have  given  consideration  to  the 
following  factors: 

(1)  combatant  objectives  (form  of  criterion  functional  and  valuation 
of  surviving  forces)* 

(2)  dynamics  of  the  combat  attrition  process, 

(3)  weapon  system  performance  characteristics, 

(4)  termination  conditions  of  conflict, 

(5)  force  strengths  and  composition, 

(6)  type  of  attrition  process, 

(7)  effects  of  resource  constraints, 

(8)  range  capabilities  of  weapon  systems. 

Thu&,  the  determination  of  optimal  target  allocation  strategics  for 

supporting  weapon  systems  is  a major  problem  of  contemporary  military  operations 
research.  Accordingly,  the  objectives  of  this  research  are  to  determine  optimal 
fire-support  strategies  in  a time-sequential  fashion  over  the  course  of  combat 
for  several  situations  of  tactical  interest  and  to  study  the  dependence  of  these 
strategies  on  the  nature  of  the  combat  model.  In  this  work  consideration  is 


given  to  the  dynamics  of  combat. + We  emphasize  the  development  of  explicit 
expressions  for  the  optimal  fire-aupport  policies  here.  Such  results  are 
important  not  only  for  their  own  sake*"*"  but  also  for  testing  the  capabilities 
of  proposed  computational  methods  (for  example,  Lagrange  dynamic  programming 
[29]  for  discrete-time  versions  of  such  problems  or  the  Lulejian  successive- 
approximation  methodology  [23],  [26]). 

In  the  research  reported  hare  we  have  continued  our  study  of  the 
effects  of  modelling  assumptions  on  the  structure  of  optimal  time-sequential 
allocation  policies  (see  [34]— [AA.] ) . It  is  the  investigator's  opinion  (based 
on  his  knowledge  of  both  the  open  literature  and  participation  in  the  symposium 
on  the  "State-of-the-Art  of  Mathematics  in  Combat  Models"  (held  at  General 
Research  Corporation  14-15  June  1973))  that  this  topic  is  at  present  imperfectly 
understood  by  analysts.  We  feel  that  an  important  aspect  of  our  research  has 
been  its  continuity  of  effort:  the  author  has  Lten  considering  quantitative 
methods  for  optimizing  tactical  decisions  for  five  years  now,  and  tnis  has 
provided  valuable  perspective  Tor  the  current  research  on  optimal  time-sequential 
fire-support  strategies.  The  author  has  also  profitted  from  numerous  discussions 
with  military  officers  (both  students  at  NPS  and  military  analysts)  on  the  topic 
of  optimizing  tactical  decisions. 

2.  Research  Objectives 

The  general  objective  of  this  research  is  to  develop  combat  attrition 
models  and  optimization  techniques  to  extend  the  state-of-the-art  for  the 

^This  should  be  contrasted  with  essentially  all  the  work  reviewed  in  [24]  in 
which  no  consideration  is  given  to  the  evolution  of  the  course  of  battle. 

One  can  clearly  see  the  dependence  of  the  structure  of  the  optimal  time- 
sequential  allocation  policy  on  model  form  and  model  parameters. 
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determination  of  optimal  time-sequential  fire-support  strategies  in  various 
tactical  scenarios.  The  specific  objectives  of  the  initial  phase  of  this 
research’  are:  (1)  to  determine  the  optimal  time-sequential'  fire-support 

policies  in  several  situations  of  tactical  interest,  {2)  to  study  the  dependence 
of  these  policies  on  the  functional  form  of  the  model  for  combat  dynamics,  (3) 
to  determine  the  sensitivity  of  these  policies  to  the  functional  form  of  the 
criterion  functional,  and  (4)  to  develop  methodology  for  the  determination  of 
optimal  time-sequential  fire-support  policies  when  there  are  different  combat 
dynamics  in  different  "phases"  of  a battle. 

3.  Review  of  Previous  Work 

•» , 

A rather  comprehensive  review  of  combat  modelling  theories  (in  particular, 
Lanchc'ster-type  models  of  warfare)  and  related  optimization  theories  for  the 
examination  of  time-sequential  tactical  allocation  problems  is  to  be  found  in 
the  investigator’s  1972  NPS  technical  report  (see  pp.  21-32  of  [35]  (see  also 
[38])).  In  this  section  we  will  give  a brief  overview  of  past  work  on  optimizing 
fire-support  allocations.  More  detailed  reviews  (as  related  to  the  subject 
matter  of  the  appendix  in  question)  are  to  be  found  in  the  appendices  of  this 
report . 

The  determination  of  optimal  time-sequential  fire-distribution  strategies 
for  supporting  weapon  systems  is  a major  problem  of  contemporary  military 
operations  research.  Early  work  was  done  on  this  problem  at  RAHD  in  the  late 
1940’e  snd  early  1950’s  (see  [12])  and  elsewhere  (see  [1]).  Today  the  problem 
of  optimal  rir-war  strategies  is  being  extensively  studied  by  a number  of 
organizations  (see,  for  example,  [7],  [14],  [22],  [30],  [^7]).  This  problem 
was  extensively  discussed  in  the  workshop  on  optimization  techniques  arid 
combat  applications  at  the  1973  Conference  on  the  State-of-the-Art  of  Mathematics 


In  Combat  Models  (see  [28])  at  which  the  principal  investigator  was  an  invited 
speaker. 

Rufus  Isaacs  considered  Arnold  Mengel's  "War  of  Attrition  and  Attack" 

(see  [12])  in  Isaacs'  now  classic  book  on  differential  games  [18].  Discrete- 
time versions  of  this  problem  of  the  determination  of  optimal  "air-war" 
strategics  (see  also  [2],  [36],  [37])  have  been  considered  by  a number  of  workers 
as  time-sequential  combat  games  [3],  [4],  [10]  (see  also  [5],  [9]).  Arjther 
related  problem  was  considered  by  Weiss  [48],  who  studied  the  optimal  selection 
of  targets  for  engagement  by  a supporting  weapon  system.1  More  recently,  Kawara 
[20]  has  studied  optimal  time-sequential  fire-distribution  strategies  for 
supporting  weapon  systems  in  an  attack  scenario  which  is  a variation  of  the 
model  considered  by  Weiss  [48].  Other  recent  work  has  considered  various  con- 
ceptual and  computational  aspects  of  time-sequential  combat  gases  [29],  [30], 
[31].  References  to  the  numerous  contributions  in  this  field  of  the  principal 
investigator  are  to  be  found  in  [38]  (see  also  [42],  [43]). 

4.  Research  Approach 

Our  research  approach  has  been  to  combine  Lanchester-type  models  of 
warfare  with  generalized  control  theory  (i.e.,  optimization  theory  for  dynamic 
systems  (see  [16],  [17])).  This  research  program  has  been  described  in  more 
detail  elsewhere  [35],  [36].  In  the  initial  phase  of  research  reported  here 
we  have  examined  a sequence  of  one-sided  time-sequential  allocation  problems 
in  order  to  study  the  dependence  of  the  optimal  fire-support  policy  on  the 
nature  of  the  combat  model  and  on  the  quantification  of  combatant  objectives. 

j* 

See  [44],  however,  for  a justification  of  the  optimality  of  strategies  deter- 
mined by  Weiss  [48].  A general  solution  algorithm  is  also  presented  in  this 
paper  [44]. 

t+ 

In  other  words,  only  one  of  the  combatants  is  free  to  choose  his  time- 
sequential  fire-support  allocation  policy. 
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Many  of  these  problems  represent  various  versions  of  the  sane  basic  fire- 
support  situation,  and  many  of  these  optimal  control  problems  have  been 

f 

solved  in  detail.  The  structure  of  optimal  time-sequential  fire-support 
allocation  strategies  has  been  studied  by  considering  the  solutions  for 
specific  optimization  problems  and  comparing  and  contrasting  these.  In  this 
work  we  have  used  existing  methodologies  for  the  modelling  of  supporting 
weapon  systems  (see  [321,  [AS]  (also  pp.  141-162  of  [6])). 

In  future  work,  we  would  extend  these  results  to  two-sided  optimization 
problems  (i.e.,  time-sequential  combat  games'} . Additionally,  the  effects 
of  the  information  structure  (e.g.,  whether  or  not  enemy  force  levels  are 
modelled  as  being  known  with  certainty)  and  of  modelling  "breakpoints"  (see 
[15],  [33],  [38],  [49])  on  optimal  time-sequential  fire-support  strategies 
should  be  examined  in  the  future. 

5.  Guided  Tour  of  the  Appendices 

The  organization  of  this  report  is  to  discuss  results  in  general  terms 
in  the  main  body  and  to  leave  supporting  details  for  the  appendices.  Accord- 
ingly, we  summarize  in  this  section  the  work  which  is  contained  in  the  appen- 
dices and  explain  why  this  work  was  done.  The  results  reported  here  may  be 
considered  to  be  extensions  of  our  previous  work  on  optimal  time-sequential 
fire-distribution  strategies  [ 34]— [ 38] . Moreover,  the  work  at  hand  lays  the 
foundation  for  more  extensive  work  on  the  quantitative  analysis  of  time- 
sequential  fire-support  allocation  and  on  applications  of  generalized  control 
theory  to  problems  of  military  operations  research. 

•j* 

Such  results  are  useful  for  evaluating  computational  algorithms  (see  above). 

4*4* 

R.  Isaacs  [19]  has  emphasized,  however,  the  difficulties  attendant  with  the 
transition  from  one-sided  to  two-sided  dynamic  optimization  problems. 


In  Appendix  A we  consider  a sequence  of  simplified  models  in  order 
to  study  the  effect  of  the  nature  of  dynamic  combat  interactions  on  optimal  .. 
time-sequential  fire-support  allocation  policies -and  gain  insights  into 
their  structure.  First  we  consider  a general  one-sided,  time-sequential 
fire-support  allocation  problem,  and  then  we  consider  various  particulariza- 
tions (in  all,  ten)  of  this  general  problem.  These  time-sequential  fire- 
support  allocation  problems  are  solved  by  applying  the  mathematical  theory  of 
optimal  control.  In  this  work  we  emphasize  developing  "closed-form"  solutions 
in  order  to  be  able  to  conveniently  see  the  structure  of  optimal  fire-support 
policies  without  spending  the  time  and  effort  of  extensive  numerical  deter- 
minations. Moreover,  part  of  our  research  has  been  to  determine  idealized 
problems  that  are  still  militarily  realistic  but  yet  amenable  to  (at  least 
partially)  "closed-form"  solution.  By  contrasting  the  structures  of  the 
optimal  time-sequential  fire-r:pport  policies  for  these  various  problems  we 


study  the  dependence  of  these  policies  on  the  functional  form  of  the  model 
of  combat  dynamics.  Additionally,  we  consider  the  effect  of  suppression 
(see,  for  example,  [21])  on  such  optimal  fire-support  policies.  We  review 
different  ways  in  which  to  model  suppressive  effects  within  the  context 
of  Lanchester-type  formulations  and  briefly  consider  two  fire-support  allo- 
cation problems  with  suppressive  effects  included  in  the  model  of  combat 
dynamics. 

The  research  reported  in  Appendix  A was  undertaken  to  develop  an 
understanding  of  the  dependence  of  optimal  fire-support  allocation  policies 
on  the  nature  of  the  combat  model  (i.e.,  the  mathematical  form  of  the  model 
for  combat  attrition).  We  were  interested  in  trying  to  provide  insights  into 

"■Only  one  of  the  two  combatants  is  free  to  choose  his  time-sequential  fire- 
support  policy. 
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the  answers  to  the  following  questions: 

(1)  How  does  the  trend  of  battle  affect  optimal  fire-support 
allocation?  How  do  target  priorities  for  fire-support  systems 
change  over  the  course  of  battle?  Are  they  affected  by  the 
nature  of  combat  operations  (i.e.,  whether  defensive  or  offen- 
sive, whether  there  are  replacements  or  not,  etc.)? 

(2)  Is  optimal  fire-support  allocation  sensitive  to  the  nature  of 
the  target  acquisition  process?  Will  changes  in  target  acqui- 
sition capability  (in  particular,  new  hardware  developments 
like  a laser  rangefinder)  necessitate  changes  in  fire-support 
allocation  doctrine? 

(3)  How  should  the  allocation  of  our  fire-support  systems  be 
affected  by  the  presence  of  enemy  fire-support  systems? 

Previous  research  review  by  McNicholas  and  Crane  [24]  Indicated  that  such  allo- 
cations have  been  largely  judgmentally  handled,  and  we  wanted  to  establish  a 
quantitative  basis  for  such  decisions.  J.n  particular,  we  wanted  to  show  that 
the  course  of  combat  strongly  influences  the  effectiveness  of  fire-support 
allocations  ano.  also  that  different  situations  require  different  allocation 
rules  for  maximum  effectiveness  (i.e.,  there  is  no  "universal"  fire-support 
allocation  rule). 

In  Appendix  B we  examine  the  dependence  of  the  structure  of  optimal 
time-sequential  fire-support  allocation  policies  on  the  quantification  of 
military  objectives  by  considering  three  specific  problems,  each  corresponding 
to  a different  quantification  of  objectives  (i.e.,  criterion  functional).  The 
three  criterion  functionals  that  we  consider  are  as  follows:  (I)  a weighted 

average  of  the  force  ratios  of  apposing  numbers  of  infantry  in  the  two  infantry 
combat  zones,  (II)  the  difference  between  the  total  military  worths  (computed 
using  linear  utilities)  of  the  surviving  X and  Y forces  at  the  end  of  the 
"approach  to  contact,"  and  (III)  the  r.^tio  of  total  military  worths  (again 
computed  using  linear  utilities)  of  the  surviving  X and  Y forces.  We  determine 
the  optimal  time-sequential  allocation  of  supporting  fires  during  the  "approach 
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to  contact"  of  friendly  infantry  against  enemy  defensive  positions  for  each 
one-sided  combat  optimization  problem.  The  problems  are  all  nonconvex,  and 
local  optima  are  a particular  difficulty  in  one  of  them.  Each  problem  is 
solved,  and  their  solutions  are  contrasted  in  order  to  see  how  the  optimal 
fire-support  allocation  policy  is  influenced  by  the  quantification  of  military 
objectives.  Additionally,  we  discuss  possible  future  research  suggested  by  the 
work  reported  in  this  appendix. 

The  research  reported  in  Appendix  B was  undertaken  to  determine  the 
sensitivity  of  the  optimal  time-sequential  fire-support  allocation  policy 
to  the  quantification  of  military  objectives.  This  aspect  of  fire-support 
allocation  had  apparently  never  been  quantitatively  examined.  The  only  other 
systematic  examinations  of  the  influences  of  the  criterion  function  on  the 
structure  of  optimal  time-sequential  fire-distribution  policies  known  to  the 
author  are  his  own  [34]- [A3],  Furthermore,  Pugh  and  Mayberry  [31]  have 

f 

suggested  that  an  appropriate  payoff,  or  objective  function  (in  our  terminology, 
criterion  functional) , for  the  quantitative  evaluation  of  combat  strategies  is 
the  loss  ratio  (calculated  possibly  using  weighting  factors  for  heterogenous 
forces).  In  Appendix  B we  examine  to  what  extent  these  criteria  are  in  fact 
equivalent . 

In  Appendix  C we  briefly  consider  optimal  time-sequential  fire-support 
allocation  policies  when  there  are  different  combat  dynamics  (i.e.,  Lanchester- 
type  equations)  in  different  "phases"  of  a battle.  Such  a situation  occurs 
when  a combat  unit  becomes  "ineffective"  through  reduction  in  strength,  i.e., 
the  unit  reaches  its  so-called  "breakpoint"  (see  [15]  and  [33]).  We  investigate 
how  optimal  time-sequential  fire-3upport  allocation  policies  are  modified  by 

^However,  Pugh  and  Mayberry  [31]  do  not  explore  the  consequences  of  various 
functional  forms  for  the  criterion  functional. 
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unit  "breakpoint s'"  being  considered.  The  work  reported  in  Appendix  C is  mote 
exploratory  than  that  reported  in  the  other  two  appendices. 

The  research  reported  in  Appendix  C was  undertaken  to  see  how  optimal 
fire-support  allocation  policies  are  affected  by  such  models  of  combat  unit 
degradation.  In  all  the  author's  previous  time-sequential  allocation  research 
unit  breakpoints  were  not  considered.  Furthermore,  the  author  is  not  aware 
of  any  contemporary  research  that  considers  this  factor.  Our  purpose  was  to 
see  if  the  nature  of  an  optimal  policy  is  modified  by  such  an  enrichment  in 
military  detail. 


6.  Summary  of  Research  Findings 


Here  we  summarize  our  research  results.  We  have  (at  least  partially) 
accomplished  the  tasks  (a)  and  (b)  that  were  suggested  for  future  research 
on  p.  6 of  our  previous  report  [37].  Results  are  organized  under  the  following 
headings: 

(1)  solution  methodology  for  time-sequential  combat  problems, 

(2)  insights  gained  into  optimal  time-sequential  fire-support 
allocation  policies, 

(3)  Implications  for  defense  planning. 

Items  (2)  and  (3)  differ  in  that  the  latter  is  a management -oriented  digest  of 
practical  implications  of  our  research,  while  the  former  is  oriented  towards 
a technical  audience.  Further  amplification  of  results  and  conclusions  is 
to  be  found  in  the  appendices. 


a.  Solution  Methodology  for  Time-Sequential  Combat  Problems 


5'35' 


(1)  demonstrated  that  judicious  choice  of  an  approximation  to  the 
combat  dynamics  leads  to  appreciable  simplification  in  the 
optimal  fire-support  allocation  policy, 

(2)  concluded  that  simplified  versions  of  a complex  problem  should 
be  initially  considered  in  order  to  develop  insight  into  the 
structure  of  the  optimal  policy  [such  simplified  problems 
provide  a point  of  departure  for  understanding  mcce  complex 
problems  (enriched  in  military  details) ] , 

(3)  shoved  that  global  considerations  (ie. , value  of  criterion 
functional)  must  be  used  in  such  nonconvex  optimal  control 
problems  in  order  to  determine  the  optimal  policy  [local 
necessary  conditions  of  optimality,  in  themselves,  were 
inadequate  to  determine  optimal  policy] , 

(4)  concluded  that  computational  methods  for  complex  problems 
must  give  consideration  to  structural  properties  of  optimal 
policies  in  idealized  versions  like  those  considered  in  this 
report , 

(5)  illustrated  how  optimal  control  theory  is  applied  to  one-sided 
combat  optimization  problems  with  different  combat  dynamics 

in  different  "phases''  of  combat,  denoted  as  "time-phased" 
combat  [this  is  the  first  time  such  a model  has  been  considered 
in  military  operations  research] . 

b.  Insights  Gained  Into  Optimal  Time-Sequential  Fire-Support  Allocation 
Policies 

Based  on  our  study  of  the  optimization  of  time-sequential  fire-support 
allocations  using  modern  optimal  control  theory,  we  have  reached  the  following 
conclusions: 

(1)  the  structure  of  optimal  time -sequential  fire-support  allocation 
policies  depends  on  the  following  factors: 

(a)  decision  criterion, 

(b)  combat  operations  model, 

(c)  battle  termination/unit  breakpoint  model; 

the  dependence  is  complex;  future  research  should  concentrate 
on  simplified  models  of  tactical  interest  to  explore  how  the 
optimal  policy  depends  on  these  factors;  research  is  also 
needed  on  methodology  for  integrating  such  theoretical  results 
into  practical  Navy  and  DOD  planning  studies. 
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(2)  optimal  time  sequential  fire-support  allocation  policies 
are  quite  sensitive  to  the  nature  of  the  model  of  combat 
dynamics;  based  on  our  study  of  a sequence  of  simplified 
time-sequential  fire-support  allocation  problems,  we  conclude 
that: 

(a)  an  optimal  time-sequential  fire-support  allocation 
policy  depends  on  the  dynami.cs  of  combat  and  target 
priorities  evolve  dynamically  over  the  course  of 
battle. 


(b)  the  nature  of  the  (Lanchester-type)  target  attrition 
process  for  a supporting  weapon  system  has  a major 
Influence  on  the  structure  of  the  optimal  fire- 
support  policy  as  do  those  for  other  force  inter- 
actions. 


(c)  the  optimal  time-sequential  fire-support  allocation 
policy  for  an  attack  (approach  to  contact)  is  different 
in  structure  from  that  for  the  defense  of  such  an 
attack, 

(d)  a "linear-law"  attrition  process  from  a supporting 
weapon  system  against  enemy  target  types  may  lead  to 
supporting  fires  being  divided  between  enemy  targets 
in  an  optimal  policy, 

(e)  a "square-law"  attrition  process  always  leads  to 
concentration  of  fire  on  a single  target  type  as  the 
optimal  policy, 

(f)  judicious  choice  (J.e.,  valuation  in  direct  proportion 
to  their  rate  of  destroying  friendly  value)  of  the  value 
assigned  to  enemy  survivors  (computed  according  to  linear 
utilities)  leads  to  a simple  fire-support  allocation 
policy  that  is  also  intuitively  appealing;  this  policy 
remains  optimal  even  when  there  are  temporal  variations 
in  the  effectiveness  of  enemy  fire, 

(g)  simple  "nearly  optimal"  fire-support  policies  may  he 
developed  through  judicious  approximations  to  the  combat 
attrition  process, 

(h)  if  suppression  is  a linear  function  of  the  kill  rate  of 
the  supporting  weapon  system,  it  has  no  effect  on  the 
optimal  fire-support  policy  when  enemy  survivors  are 
valued  in  direct  proportion  to  their  rate  of  destroying 
friendly  value  (i.e.,  the  optimal  policy  is  not  changed 
if  the  suppressive  effects  are  excluded  from  the  model). 


13 


EMfeaaflM 


m 


'XZttxXv.e&r? i-rtt 


422a 


optimal  time-sequential  fire-support  policies  are  also  quite 
sensitive  to  the  criterion  functional  (i.e.,  decision  criterion) 
chosen;  based  on  our  study  of  several  time-sequential  fire- 
support  allocation  problems  (all  with  the  same  combat  dynamics 
but  different  criterion  functionals) , we  conclude  that  the 
optimal  fire-support  policy  for  a particular  attack  scenario 
is  significantly  influenced  by  the  quantification  of  military 
objectives  and  that  the  most  important  planning  decision  for 
a side  is  whether  it  will  seek  to  attain  an  "overall"  or  a 
"local"  advantage  from  its  combat  operations;  we  found  that: 


the  splitting  of  supporting  fires  between  two  enemy 
forces  in  an  optimal  policy  (i.e.,  the  optimality  of 
singular  subarcs)  depends  on  whether  the  terminal 
payoff  reflects  the  objective  of  attaining  an  "overall" 
military  advantage  or  a "local"  one. 


(b)  switching  times  for  changes  in  the  ranking  of  target 
priorities  are  different  (sometimes  significantly) 
when  the  decision  criterion  is  the  difference  and  the 
ratio  of  the  military  worths  (computed  according  to 
linear  utilities)  of  total  infantry  survivors. 


(4)  optimal  time-sequential  fire-support  allocation  policies  are 
sensitive  to  the  modelling  of  unit  breakpoints;  the  optimal 
policy  may  be  significantly  changed  in  structure  by  adding  a 
nonzero  force-level  breakpoint  into  the  combat  model;  such 
optimal  control  problems  are  much  more  difficult  to  solve 
than  problems  without  unit  breakpoints  (i.e.,  only  force- 
level  constraints) . 


c.  Implications  for  Defense  Planning 


In  our  research  reported  here  we  have  studied  idealizations  of  allocation 


structures  that  commonly  occur  in  defense  planning  studies.  After  studying 


these  idealizations  in  order  to  gain  insight  into  the  structure  of  optimal 


fire-support  allocation  strategies  in  the  complex  real-world  problem,  we  have 


reached  the  following  conclusions  concerning  considerations  that  should  be 


brought  to  the  attention  of  defense  planners.  These  results  should  be  kept 


in  mind  by  practitioners  who  perform  more  detailed  computer  similation  studies. 


(1)  The  combat  optimization  problem  should  be  thought  of  as 
consisting  of  three  parts: 


(i)  combatant  objectives, 

(ii)  conflict  termination  conditions, 

(iii)  combat  dynamics. 
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Optimal  fir  3-support  allocation  strategies  depend  on  all 
three  of  the  above.  More  basic  scientific  research  should 
be  done  on  all  three,  particularly  the  first  two. 


(2)  The  time- sequential  nature  of  target  effects  from  fire  support 
have  a significant  effect  upon  the  optimal  fire-support  allo- 
cation strategies.  Moreover,  other  combat  interactions  (e.g., 
friendly  ground  forces  with  enemy  ground  forces)  also  influence 
the  optimal  policy. 

(3)  It  may  be  quite  dangerous  to  generalize  optimal  fire-support 
strategies  developed  for  specific  problems.  At  present,  more 
research  is  needed  on  specific  problems  in  order  to  develop 
a-n  understanding  of  the  qualifications  that  may  be  necessary 
to  make  about  specific  study  results. 

(4)  The  quantification  of  combatant  objectives  does  affect  optimal 
fire-support  strategies.  The  most  important  planning  decision 
is  whether  to  seek  a "local"  military  advantage  or  an  "overall" 
one. 

(5)  Unit  breakpoints  do  affect  (both  directly  and  also  indirectly) 
optimal  fire-support  strategies.  More  scientific  work  is 
needed  on  determining  the  relationship  between  unit  effective- 
ness and  unit  strength. 

(6)  Optimal  fire-support  strategies  must  be  based  on  ground- 
operations  objectives.  Suboptimization  results  when  this  is 
not  done.  This  suboptimization  may  be  a serious  problem, 
since  it  could  lead  to,  for  example,  destroying  all  the  enemy 
fire-support  units  but  losing  the  overall  ground  campaign. 


7 . Suggested  Future  Research  Tasks 

After  performing  the  research  documented  in  this  report,  we  feel  that 
the  current  state-of-the-art  for  applying  differential-game/optimal-control 
theory  to  time-sequential  combat  allocation  problems  is  such  that  much  more 
significant  results  may  be  readily  obtained  in  the  future.  Moreover,  our 
previous  research  provides  valuable,  perspective  for  identifying  what  appears 
to  be  the  most  important  research  tasks  to  be  considered  next.  In  our  opinion 
the  most  important  task  is  to  continue  to  examine  the  influence  of  objectives 
on  optimal  fire-support  strategies.  Another  important  task  is  to  study  the 
structure  of  optimal  air-war  strategies. 
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Based  on  our  past  research  experience  we  feel  that  there  is  much  to 
be  accomplished  in  the  future.  Specifically,  we  suggest  the  following  as 
future  research  tasks: 


Further  study  of  how  optimal  time-sequential  fire-support 
allocation  strategies  depend  on  the  nature  of  dynamic  combat 
interactions.  Preliminary  results  for  a sequence  of  one- 
sided-^ allocation  problems  were  given  in  this  report  (see 
Appendix  A) . We  would  extend  these  results  that  have  already 
yielded  important  insights  into  optimal  fire-support  allocation 
policies.  Details  remain  to  be  worked  out  for  a number  of 
allocation  problems  (see  Appendix  A).  In  particular,  we  would 
further  consider  the  modelling  of  suppressive  effects  of 
supporting  weapons  in  such  work,  with  particular  emphasis  on 
determining  how  such  effects  influence  the  optimal  time- 
sequential  allocation  of  supporting  weapons. 


Further  study  of  the  dependence  of  the  structure  of  optimal 
time-sequential  fire-support  allocation  policies  on  the  quan- 
tification of  military  objectives.  Based  on  our  work  documented 
in  this  report  we  conclude  that  more  work  needs  to  be  done  on 
the  identification  of  criteria  for  making  tactical  decisions 
and  on  the  quantification  of  such  criteria.  Our  work  indicates 
that  the  structure  of  optimal  policies  may  be  significantly 
affected  by  the  quantification  of  military  objectives.  We 
would  consider  additional  criterion  functionals  and  would 
determine  the  corresponding  optimal  policy  for  each  of  these, 
as  we  have  done  in  Appendix  B (see  discussion  of  proposed 
future  research  in  Appendix  B) . Also,  some  further  computational 
work  remains  to  be  done  on  the  problems  reported  in  Appendix  B. 

In  particular,  we  would  further  explore  whether  the  loss  ratio 
and  the  loss  difference,  i-e.,  the  two  decision  criteria  (see 
[31]),  always  lead  to  the  same  optimal  fire-support  policy. 

Further  study  of  the  effects  on  optimal  time-sequential  fire- 
support  policies  of  a campaign  composed  of  different  "phases" 
(i.e.,  different  combat  dynamics  in  different  pha.,'  s of  the 
campaign) . In  Appendix  C we  presented  some  preliminary  results 
that  investigate  how  considerations  of  unit  "breakpoints"  in 
the  combat  model  affect  the  optimal  fire-support  allocation 
policy.  We  would  extend  these  preliminary  results  that  show 
that  such  an  optimal  policy  is  "modified  near  a breakpoint."  Our 
results  indicate  that  the  nature  of  the  planning  horizon  (as 
determined  by  the  modelling  of  unit  breakpoints)  is  a signifi- 
cant factor  in  the  determination  cf  optimal  fire-support  alloca- 
tion strategies.  In  other  words,  otherwise  appropriate  results 


TOnly  one  of  the  combatants  is  free  to  choose  his  time-sequential  fire-support 
policy. 
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can  be  entirely  misleading  if  unit  breakpoints  are  incorrectly 
modelled  (see  Appendix  C for  further  details). 

Study  of  methodology  for  the  determine tion  of  optimal  air -war 
strategies.  This  study  would  Include  the  quantitative  deter- 
mination of  optimal  time-sequential  allocation  of  aircraft 
to  missions  by  application  of  game  theory.  A general  framework 
for  interfacing  a simplified  model  with  a detailed  simulation 
(see  [25])  would  be  developed.  We  would  then  focus  on  the 
analytic  determination  of  optimal  aircraft  mission-allocation 
strategies  by  application  of  time-sequential  game  theory.  A 
general  model  of  combat  operations  would  be  developed  (to 
include  logistics,  air  and  ground  operations,  FEBA  movement, 
logistics,  logistics  interdiction,  etc.),  but  simplified  models 
would  be  studied  in  order  to  develop  insights  into  the  structure 
of  optimal  air-war  strategies.  A special  emphasis  would  be 
placed  on  determining  what  structures  for  the  combat  dynamics 
lead  to  a saddle  poi^t  in  pure  strategies  so  that  the  computational 
advantages  of  differential  games  may  be  exploited.  We  would  em- 
phasize determining  how  the  model  of  combat  operations  influences 
optimal  air-war  strategies.  This  work  would  be  based  on  previous 
studies  by  the  author  [34],  [36],  [37]  and  aided  by  his  theoret- 
ical developments  on  necessary  conditions  of  optimality  for 
differential  games  (see  [36],  [46]).  Our  previous  research  [37] 
has  indicated  that  the  outcome  of  the  ground  war  i3  a significant 
factor'*'  in  the  determination  of  optimal  air-war  strategies  and 
that  optimal  strategies  developed  for  a model  not  considering 
the  attainment  of  land-war  objectives  need  not  be  optimal  when 
evaluated  in  a model  which  does  consider  land-war  objectives. 

Our  goal  would  be  to  extend  the  state-of-the-art  [11],  [13] 
for  such  determinations. 

Examination  of  the  effects  of  logistics  constraints  on  optimal 
campaign  strategies.  Models  would  be  developed  to  relate 
logistics  capability  to  combat-effectiveness  capability  and  then 
appropriate  combat  optimization  problems  formulated.  Such 
research  would  provide  insight  into  the  worth  of  the  Navy  logistics 
(pipeline)  role  in  combat  service  support  missions  (see  A-y'endix 
E of  [36]). 

« 

Development  of  methodology  for  determining  "good"  allocation 
strategies  (e.g.,  fire-distribution  strategies,  air-war 
allocation-of-aircraft  strategies,  etc.)  in  time-sequential 
combat  games.  Based  on  our  past  research  we  feel  that  it  is 
essentially  impossible  to  rigorously  apply  optimization  theory 
to  determine  optimal  combat  strategies  for  realistic  combat  models 
of  any  appreciable  complexity.  However,  many  valuable  insights 
into  optimal  combat  strategies  may  be  gained  by  considering 
simplified  combat  models.  It  would  seem  that  "optimal"  combat 
strategies  developed  for  such  simplified  models  could  be  used 


This  is  not  considered,  for  example,  in  either  TAC  CONTENDER  [47]  or  OPTSA  I 
and  II  [7]. 
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as  a point  of  departure  for  developing  "good"  combat  strategies 
for  a complex  combat  model  enriched  in  military  detail.  We 
would  work  on  the  development  of  methodology  to  determine  "good" 
combat  strategies  (e.g.,  air-war  strategies)  by  interfacing 
such  simplified  and  complex  models  (see  [25]). 
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APPENDIX  A:  Some  Time-Sequential  Fire-Support  Allocation  Problems 


1.  Introduction. 

An  important  constituent  part  of  fire  support  is  the  target  allocation 
function  which  matches  the  specific  type  weapon  with  an  acquired  target  within 

•j* 

its  environment.  In  view  of  the  obvious  importance  of  fire  mission  alloca- 
tion, it  is  indeed  remarkable  that  no  systematic  study  has  apparently  been 
made  of  the  sensitivity  of  (predicted)  combat  outcomes  to  the  nature  of  fire 

mission  allocation  techniques  and/or  of  the  quantitative  justification  of  such 
ff  fft 

allocation  rules.  Typically,  these  allocation  rules  are  based  on  target 
priority  lists  along  with  such  factors  as  amount  of  remaining  ammunition, 
range  to  target,  etc.  Unfortunately,  the  target  priorities  appear  to  be 
judgmentally  determined  (the  unchallengeable  mystique  of  "military  judgment" 
or  the  "quantified  judgment  of  military  experts")  and  not  related  to  the  dynamics 
of  the  battlefield  situation.  In  view  of  this  and  also  proposed  future  auto- 
mation of  fire  direction  centers  (which  perform  the  fire  mission  allocation 
function),  it  would  appear  worthwhile  to  develop  a quantitative  scientific 
methodology  (which  gives  consideration  to  the  dynamics  of  the  battlefield 
situation)  for  tha  determination  of  fire  mission  allocation.  In  the  work 

r 

reported  here  we  will  develop  some  insights  into  time-sequential  target  priori- 
ties in  fire  mission  allocation  by  the  combination  of  optimization  theory  (differ- 
ential game/optimal  control  theory)  with  Lanchester-type  models  of  warfare. 

4* 

See  pp.  1-33  to  1-43  of  [21]  for  a discussion  of  the  key  elements  of  the  fire 
support  system  for  systems  analysis. 

' Here  we  mean  whether  the  allocation  rules  are  "good"  rather  than  whether  the 
analyst  sees  the  decision  process  in  the  real  world  this  way. 

^^See  Table  13  on  p.  11-66  of  [21]. 


Thus,  the  determination  of  optimal  target  allocation  strategies  for 

supporting  weapon  systems^  is  a major  problem  of  military  operations  research. 

This  problem  is  of  particular  relevance  to  the  Navy  mission  of  fire  support 

(both  by  ship  gunfire  and  by  carrier-based  air) . The  objectives  of  this 

research  are  to  determine  optimal  fire-support  strategies  in  a time-sequential 

fashion  during  the  course  of  combat  in  several  situations  of  tactical  interest 

and  to  study  the  dependence  of  these  strategies  on  the  nature  of  the  combat 

ft 

model . In  this  work  consideration  is  given  to  the  dynamics  of  combat.  We 

emphasize  the  development  of  explicit  expressions  for  the  optimal  fire-support 

fft 

policies  here.  Such  results  are  important  not  only  for  their  own  sake  but 
also  for  testing  the  capabilities  of  proposed  computational  methods  (for 
example,  Lagrange  dynamic  programming  [25]  for  discrete-time  versions  of  such 
problems  or  the  Lulejian  successive-approximation  methodology  [19]). 

There  are  many  approaches  to  answering  the  question  of  what  is  the 
"best"  allocation  (over  time)  of  supporting  weapon  systems.  These  range  from 
operational  gaming  (see  [23]  or  [39]  for  a discussion  of  terminology  and  back- 
ground) to  analytical  solution  of  an  idealized  differential  game.  However, 
Berkovitz  and  Dresher  (see  p.  612  of  [3])  state  that  "operational  gaming  is 
not  a helpful  device  for  solving  a game  or  getting  significant  information 
about  the  solution."  Indeed,  one  must  distingu4 • between  finding  out  how 
people  make  decisions  and  how  they  should.  Most  analysts  agree  with  Berkovitz 
and  Dresher  that  operational  gaming  is  not  a useful  tool  for  answering  the 

•j* 

See  [42]  for  a brief  discussion  of  the  distinction  between  a "primary"  weapon 
system  (or  infantry)  and  a "supporting"  weapon  system. 

+ + 

This  is  marked  contrast  with  essentially  all  the  work  reviewed  in  [21]  in 
which  apparently  no  consideration  is  given  to  the  evolution  of  the  course  of 
battle. 

+++ 

One  can  clearly  see  the  dependence  of  * e structure  of  the  optimal  time- 
sequential  allocation  policy  on  model  form  and  model  parameters. 

*i-2 
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latter  question.  Weiss  [42]  has  emphasized  that  a simplified  model  of  a 
combat  situation  is  particularly  valuable  when  it  leads  to  s clearer  under- 
standing of  significant  relationships  which  would  tend  to  be  obscured  in  a 
more  complex  (and  "realistic")  model.  It  is  in  this  spirit  that  most  of  the 
work  reviewed  below  has  been  done  and  in  which  we  consider  several  simplified 
models  for  gaining  insights  into  optimal  fire-support  strategies. 

Our  research  approach  is  to  combine  Lanches ter- type  models  of  warfare 
with  generalized  control  theory  (i.e.  optimization  theory  for  dynamic  systems). 
This  research  program  is  described  in  more  detail  elsewhere  [34],  [35].  In 
the  initial  phase  of  research  reported  here  we  will  examine  a sequence  of  one- 
sided^ time-sequential  allocation  problems  in  order  to  study  the  dependence  of 
the  optimal  fire-support  policy  on  the  nature  of  the  combat  attrition  process. 
These  problems  represent  various  versions  of  the  same  basic  fire-support  situa- 
tion. Many  of  these  optimal  control  problems  are  solved  in  detail,  and  such 
results  are  useful  for  evaluating  computational  algorithms  (see  above) . In 
future  work,  we  wouid  extend  these  results  to  two-sided  optimization  problems 
(i.e.  time-sequential  combat  games). 

2.  Research  Objectives. 

The  general  objective  of  this  research  is  to  develop  combat  attrition 
models  and  optimization  techniques  to  extend  the  state-of-the-art  for  the 
determination  of  optimal  time-sequential  fire-support  strategies  in  various 
tactical  scenarios.  The  specific  oujectives  of  the  initial  phase  of  this 
research  are  to  determine  optimal  time-sequential  fire-support  policies  in 

•j* 

In  other  words,  only  one  of  the  combatants  is  free  to  choose  his  time-sequential 
fire-support  allocation  policy. 

*f*f 

'r.  Isaacs  [12]  has  emphasized  the  difficulties  attendant  with  the  transition 
from  one-sided  to  two-sided  dynamic  optimization  problems. 
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several  situations  of  tactical  interest  and  to  study  the  dependence  of  these 
policies  on  the  functional  form  of  the  model  of  combat  dynamics. 

3.  Review  of  Previous  Work. 

The  determination  of  optimal  target  allocation  strategies  for  support- 
ing weapon  systems  is  in  one  form  or  another  probably  one  of  the  most  exten- 
sively studied  problems  in  both  the  open  literature  and  also  classified 
sources.  During  World  War  II  the  problem  of  the  appropriate  mixture  of 
tactical  and  strategic  forces  (another  aspect  of  the  optimal  fire-support 
strategy  problem)  was  extensively  debated  by  experts.  Some  analysis  details 
are  to  be  found  in  the  classic  book  by  Morse  and  Kimball  (see  pp.  73-77  of 
[22]).  The  problem  was  studied  at  RAND  in  the  late  1940's  and  early  1950’s 
(see  [10])  and  elsewhere  (see  [1]).  It  would  probably  not  be  too  far-fecched 
to  say  that  this  problem  stimulated  early  research  on  both  dynamic  programming 
(see  [2])  and  also  differential  games  (see  [10],  [11]).  Today  the  problem 
of  optimal  air-war  strategies  is  being  extensively  studied  by  a number  of 
organizations  (see,  for  example,  [26],  [40]). 

•f 

The  most  widely  studied  Lanches ter- type  differential  game  has  been 

A.  Mengel's  "War  of  Attrition  and  Attack"  (see  pp.  96— 1^5  of  Isaacs'  book  [11]) 

(also  see  [35],  [36]).  Optimal  time-sequential  "air-war"  strategies  for  two 

versions  of  this  problem  are  developed  in  Isaacs'  now  classic  book  [11]. 

Discrete-time  versions  of  this  problem  have  been  considered  by  Berkovitz  and 

Dresher  [3],  [4]  (see  Appendix  D of  [37]  for  further  references  to  other  related 

work).  Another  related  problem  was  considered  by  Weiss  [42],  who  studied  the 

ft 

optimal  selection  of  targets  for  engagement  by  a supporting  weapon  system. 

This  term  was  apparently  first  coined  in  [34]  (see  also  [35]). 

^See  [33],  however,  for  a justification  of  the  optimality  of  strategies  deter- 
mined by  Weiss  [42].  A general  solution  algorithm  is  also  presented  in  this 
paper  [33] . 
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Kawara  [15]  has  studi-J  optimal  strategies  for  supporting  weapon  systems 


ir.  an  attack  scenario  which  is  a variation  of  the  model  considered  by  Weiss 
[42].  Kawara  [15]  concludes  that  each  side's  optimal  strategy  for  the  dis- 
tribution of  its  supporting  weapon  system's  fire  is  to  always  concentrate  all 
fire  on  the  enemy's  supporting  weapon  system  (counter-battery  fire)  during 
the  early  stages  of  battle  (if  the  total  prescribed  length  of  battle  is  long 
enough)  and  then  later  to  switch  to  concentration  of  all  fire  on  the  enemy's 
infantry.  He  states  that  this  switching  time  ''does  not  depend  on  the  current 
strength  of  either  side  but  only  on  the  effectivenesses  of  both  sides'  support- 
ing units"  (p.  951  of  [15]).  Moreover,  an  optimal  time-sequenfial  fire-support 
strategy  has  the  property  of  always  requiring  concentration  of  supporting  fires 
on  enemy  infantry  during  the  final  stages  of  battle. 

It  is  shown  in  [37],  however,  that  Kawara  [15]  considered  essentially 
the  only  type  of  objective  function  which  yields  the  switching  times  (i.e. 
times  of  change  from  counter-battery  fire  to  counter-infantry  fire)  to  be 
independent  of  force  levels  in  the  optimal  time-sequential  strategies.  Addi- 
tionalJy,  we  showed  that  for  other  attrition  structures  the  optimal  fire- 
distribution  strategy  could  consist  of  splitting  one's  fire  between  enemy 
infantry  and  artillery  (counter-battery  fire).  Thus,  Kawara's  conclusions 
about  the  nature  of  optimal  time-sequential  fire-support  strategies  are  not  of 
general  applicability,  and  one  must  determine  optimal  fire-support  strategies 
on  a problem  by  problem  basis.  Other  time  sequential  fire-support  allocation 
problems  have  been  considered  in  our  past  work  [35],  [36],  [37].  Other  recent 
work  has  considered  various  conceptual  and  computational  aspects  of  time- 
sequential  combat  games  [25],  [26],  [27]. 
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On  a much  more  applied  level,  McNicholas  and  Crane  [21]  report  the 
results  of  research  to  identify  a comprehensive  methodology  for  evaluating 
fire-support  mixes.  This  is  apparently  the  most  comprehensive  piece  of 
applied  work  on  fire-support  evaluation  methodology  and  contains  analysis  of 
the  fire-support  function  and  process,  including  a summary  of  previous  work 
and  procedures  for  fire  mission  allocation.  This  problem  (i.e.  fire  mission 
allocation)  is  treated  mainly  in  a descriptive  manner  (i.e.  how  do  fire  control 
officers  actually  select  weapons  rather  than  how  should  they)  with  apparently 
no  consideration  given  to  time-sequential  aspects. 

Lulejian  and  Associates,  Inc.  [19]  report  methodology  for  the  optimum 
allocation  of  field  artillery  fires  over  time  between  counter-fire  and  other 
forms  of  fire  support  to  engaged  troops.  The  dynamics  of  combat  are  modelled 
by  "interactive  equations"  with  time  treated  discretely.  A very  credible 
brigade-level  model  of  conventional  tactical  combat  is  developed.  The  Lulejian 
work  is  similar  in  concept  to  the  work  reported  here,  only  it  is  much  more 
detailed  and  complex.  However,  the  computational  optimization  algorithm 
(referred  to  as  an  enforceable-bound  technique  which  is  basically  a successive 
approximation  method)  apparently  has  no  mathematical  justification  and  has 
not  been  reported  in  the  open  literature. 


4.  A General  (One-Sided)  Time-Sequential  Fire-Support  Problem. 

i* 

In  this  section  we  consider  a general  one-sided  time-sequential  fire- 
support  allocation  problem.  Particularizations  of  this  general  problem  will 
be  subsequently  considered  in  sections  below. 

Let  us  consider  heterogeneous  X forces  in  combat  against  heterogeneous 
Y forces  along  a "front."  Each  side  is  composed  of  primary  units  (or  infantry) 

4* 

In  other  words  only  one  of  the  combatants  is  free  to  choose  his  time-sequential 
fire-support  policy. 
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and  fire-support  units.  The  X infantry  (denoted  as  X^  and  X^)  is  in 
direct  combat  against  the  Y infantry  (denoted  as  Y^  and  Y^).  We  may 
consider  X^  and  X^  to  be  two  different  infantry  units  operating  on  spa- 
tially separated  pieces  of  terrain.  We  assume  that  the  X^  infantry  unit  is 
in  combat  against  the  Y^  infantry  unit  and  similarly  for  X^  and  with 
no  "crossfire"  (i.e.  the  X^  infantry  is  not  attrited  by  the  infantry). 

For  the  battle  described  above,  we  wilJ  consider  only  the  "approach  to 
contact"  phase  of  the  battle.  We  assume  that  one  force  attacks  the  other 
along  the  "front."  In  most  of  the  particularizations  considered  below  the 
attacker  will  be  the  X force.  In  this  case  the  "approach  to  contact"  phase 
of  battle  is  the  time  from  the  initiation  of  the  advance  of  the  X^  and  X^ 
forces  towards  the  Y^  and  Y^  defensive  positions  until  the  X^  and  X^ 
forces  actually  make  contact  (assumed  to  be  simultaneous  in  the  two  combat 
areas)  with  the  enemy  infantry  in  "hand-to-hand"  combat.  It  is  assumed  that 
this  time  is  fixed  and  known  to  X. 

The  associated  Lanchester  attrition-rate  coefficients  for  combat 

between  the  X^  force  and  the  Y^  force  are  denoted  as  a^(t,x^)  for  the 

effectiveness  of  Y^'s  fire  and  as  b^(t,y^)  for  the  effectiveness  of  X^'s 

fire.  Based  upon  different  sets  of  assumptions^  as  to  the  conditions  under 

which  the  combat  attrition  process  takes  place,  these  coefficients  (e.g. 

ai^t,xi^  ta^e  different  functional  forms.  We  will  give  such  assumptions  for 

each  of  the  pr^iems  considered  subsequently  below.  Additionally,  both  forces 

ft 

may  receive  replacements  continuously  over  time  with  the  corresponding 

The  most  comprehensive  compendium  of  sets  of  assumptions  and  corresponding 
Lanchester-type  attrition  processes  known  to  this  author  is  the  IDA  report  by 
A.  Karr  [14]  (see  also  [5],  [41]). 

ff 

Alternatively,  we  may  consider  that  additional  forces  are  entering  into  the 
enemy's  "field  of  fire"  at  these  rates. 


replacement  rates  being  denoted  as  r^(t)  for  the  X^  forces  and  as  s^(t) 
for  the  Y forces. 

The  Y forces  may  be  supported  by  fire-support  units  (denoted  as  Z 
with  force  level  denoted  as  z(t))  which  are  invulnerable  to  (i.e-.  out  of 
range  of)  the  direct  fires  of  the  X forces.  In  general,  these  fire-support 
units  cause  attrition  to  the  X^  forces  at  a rate  A^(t,xi>.  (It  should  be 
noted  that  this  coefficient  includes  an  allocation  factor  for  the  distribution 
of  Z fire  over  the  X forces.)  Particularizations  of  these  general  loss 
rates  and  the  circumstances  under  which  they  are  hypothesized  to  apply  are 
given  in  the  specific  problems  considered  below.  For  the  investigation  reported 
here,  we  assume  that  these  Z fire-support  units  do  not  engage  the  W fire- 
support  units. 

During  the  "approach  to  contact"  the  fire-support  units  of  the  X force 
(denoted  as  W)  distribute  their  fire  over  the  Y forces  and  (if  present) 
their  fire-support  units  (i.e.  Z) . The  purpose  of  this  investigation  is  to 
determine  the  best  possible  such  time-sequential  allocation  according  to  a 
given  criterion  (given  below).  Let  ^ denote  the  fraction  of  W fire-support 
units  which  fire  at  Y^  and  B^(t,y^)  denote  the  Lanchester  attrition-rate 

coefficient  corresponding  to  the  effectiveness  of  this  fire  against  the  Y^ 

*f* 

forces.  Again,  particularizations  of  these  general  loss  rates  are  considered 
in  the  specific  problems  below.  Further,  let  <j>  denote  the  fraction  of  the 
W fire-support  units  which  fire  at  the  enemy  Z fire-support  units  (if  these 
are  present  in  the  specific  model  under  consideration)  and  B(t,z)  denote  the 
corresponding  general  Lanchester  attrition-rate  coefficient.  We  then  have  that 

Thus,  the  loss  rate  for  the  Y.  forces  as  a result  of  these  supporting  fires 
is  the  product  of  these  two  factors,  i.e.  (loss  rate  for  Y^  from  W fire 
support)  = <f>iBi(t,yi). 


2 

♦ + I ♦.  = 1 (so  that  $ may  be  eliminated  for  convenience).  Since  the 
i*l 

W fire-support  units  are  not  in  the  combat  zone  (and  consequently  do  not 
suffer  attrition  from  the  Y forces)  and  are  not  engaged  by  the  enemy's  Z 

f 

fire-support  units,  for  constant  there  is  a constant  number  of  fire- 

support  units  firing  at  Y^.  The  combat  situation  described  above  is  shown 
diagranmatically  in  Figure  1. 

It  is  the  objective  of  the  X force  to  utilize  its  fire-support  units 
over  time  in  such  a manner  so  as  to  achieve  the  "most  favorable"  situation 
measured  in  terms  of  the  net  worth  of  survivors  (computed  according  to  linear 
utilities)  at  the  end  of  the  "approach  to  contact"  at  which  time  the  force 
separation  between  opposing  infantries  is  zero  and  supporting  fires  must  be 
lifted  from  the  enemy's  infantry  positions  in  order  not  to  also  kill  friendly 
forces.  Thus,  we  have  the  following  optimal  control  problem  for  the  determina- 
tion of  the  optimal  time-sequential  fire-support  allocation  policy  (denoted 
as  <|>*(t)  for  OSt^T  (with  i = 1,2),  where  T denotes  the  time  of  the 
end  of  the  "approach  to  contact")  for  the  W fire-support  units. 

2 2 

maximize  { £ v.x,  (T)  - j»  w y,  (T)}, 

4»±(t)  k=l  k-1  k K 

with  stopping  rule:  t^  - T = 0, 

dxi 

subject  to:  -j—  = -a, (t,x.)y.  - A. (t,x,)z  + r (t), 

(battle  dynamics) 

dyi 

-jjT  = -bi(t,yi)xi  - tiBi(t,yi)  + s^t)  for  i = 1,2, 

, 2 

5f  = -(l-  l <j>.)B(t,z) , (1) 

i-1 

*f* 

This  is  not  an  essential  assumption.  The  analysis  presented  here  is  easily 
extended  to  the  case  in  which  the  Z fire-support  units  engage  in  counter- 
battery fire. 

Other  criterion  functionals  are  considered  in  Appendix  B. 
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Fire  Support 


s ^ t) 


s2(t) 


Al(t,Xi)  A2(t,x2) 

V / \ 


4>  B ( tj , z ) 


a^t.x.^) 


ViBi(t*yi)  /a; 


>2(t,y2) 


r^t) 


Fire  Support 


r 2 ( t) 


Figure  1.  Diagram  of  General  (One-Sided)  Time-Sequential 


Fire-Support  Problem  Faced  by  W Fire-Support  Units. 


with  initial  conditions 


x^t-O)  * x°  and  yi(t*0)  • y°  for  i ■ 1,2  and  z(t»0)  ■ z^, 
and 

x.,x-,y.,y„,z  i 0 (State  Variable  Inequality  Constraints) 

1 Z 1 4 

♦^+$2  * 1 * 0 for  i - 1,2  (Control  Variable  Inequality  Constraints), 

where 

denotes  the  value  (utility)  per  unit  of  surviving  X^  force, 
similarly  for  w.^  (which  corresponds  to  the  Y^  force) , 

x.(t)  denotes  the  number  of  X.  infantry  at  time  t, 
similarly  for  y^(t)» 

z(t)  denotes  the  number  of  Z fire-support  units  at  time  t, 

a4(t,xi)  is  a (Lanchester)  attrition-rate  coefficient  (reflecting  the 
effectiveness  of  Y^  fire  against  X^) , 

similarly  for  b. (t,yi>, 

Ai(t,xi>  is  a (Lanchester)  attrition-rate  coefficient  (reflecting  the 
1 effectiveness  of  Z supporting  fires  against  X^) , 

similarly  for  Bi(t,yi)  and  B(t,z), 

t^  (with  numerical  value  T)  denotes  the  end  of  the  optimal  control 
problem, 

and  denotes  the  fraction  of  W fire  support  directed  at  Y^. 

In  the  ensuing  analysis  of  specific  problems  we  will  only  consider 
cases  in  which  no  force  level  is  driven  to  zero  (i.e.  x^,y^,z  >0).  In  Appendix 

C we  consider  some  models  in  which  this  assumption  is  relaxed  and  breakpoints 
are  considered  for  the  various  forces.  Unfortunately,  this  leads  to  quite 
complex  mathematical  details. 
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5.  A Sequence  of  Problems  to  Study  the  Effects  of  Nature  of  Attrition  Structure 
on  the  Optimal  Fire-Support  Policy. 

The  effects  of  the  nature  of  the  attrition  structure  on  the  optimal  fire- 
support  policy  are  studied  by  examining  a sequence  of  specific  problems  and 
then  contrasting  the  structures  of  the  optimal  time-sequential  fire-support 
policies  for  these  problems.  In  this  manner  we  will  study  the  dependence  of 
these  policies  on  the  functional  form  of  the  model  of  combat  dynamics.  The 
problems  that  have  been  considered  are  summarized  in  Table  I.  In  most  cases 
the  optimal  time-sequential  fire-support  policy  will  be  determined  by  the 
mathematical  theory  of  optimal  control  (see  [6],  [24]). 

6.1.  Problem  1. 

In  this  section  we  will  consider  the  special  case  of  the  general  problem 
(1)  graphically  depicted  in  Figure  1 in  which  both  infantries  in  each  of  the 
two  combat  zones  cause  attrition  to  the  enemy  forces  at  rates  proportional  to 
only  the  numbers  of  firers.  The  corresponding  Lanchester  attrition-rate 
coefficients  are  for  mathematical  convenience  assumed  to  be  constant  over  the 
course  of  battle.  It  is  convenient  to  refer  to  the  attrition  of  a target  type 
as  being  a "square-law"  process  when  the  casualty  rate  is  proportional  to  only 
the  number  of  enemy  firers  and  as  being  a "linear-law"  process  when  it  is 
proportional  to  the  product  of  the  numbers  of  enemy  firers  and  remaining 
targets.  Considering  both  the  work  of  Brackney  [5]  and  alsc  that  of  Karr  [14], 
we  see  that  one  set  of  conditions  under  which  a "square-law"  attrition  process 
occurs^  is  when  "aimed"  fire  is  used  and  a constant  time  (indpendent  of  the 
target  type  force  level)  is  required  to  acquire  targets  (see  [5],  [14],  and 
[41]  for  a further  discussion  of  such  assumptions  and  alternative  sets  of 

+ 

'To  be  precise,  one  can  only  conjecture  that  such  an  attrition  process  probably 
occurs  under  the  stated  conditions. 
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Summary  of  Problems  Considered  to  Study  Effects  of 
Nature  of  attrition  Structure  on  Optimal  Fire-  Support  Policy 
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conditions  which  lead  to  such  an  attrition  process) . The  X fire-support 
units  (denoted  as  W ) deliver  ''area  fire"  against  the  forces.  In  this 
case,  the  attrition  rate  is  proportional  to  the  Y^  force  level  (see  [41] 
also  [14]).  Other  portions  of  the  general  model  (1)  depicted  in  Figure  1 are 
assumed  to  be  absent. 

In  other  words,  we  will  consider  the  case  in  which  the  following  hold: 


a. (t,x.) 

i<. 

V'-V 

Bi(t,y.) 
and  A. (t,x.) 

l i 


a.  = constant, 
i 

b.  = constant, 

i 

c. y.  where  c.  is  constant, 

ii  i 

B(t, z)  = ri(t)  = si(t)  = 0. 


For  notational  convenience  we  will  again  denote  a^  as  a^,  etc.  The  parti- 

* 

cular  combat  situation  is  shown  diagrammatical ly  in  Figure  2.  It  is  then  con- 
venient to  re-state  the  problem  as  follows: 


2 2 

maximize  { E v x,  (T)  - E w.y,(T)}, 
<f>.(t)  k=l  K K k=l  K K 


with  stopping  rule:  t^  - T = 0, 


dx. 


subject  to:  ^ = -a .y., 


(2) 


= -b.x.  - <f>.c.y.  for  i = 1,2, 
dt  iiiii 


with  initial  conditions 


x. (t=0)  = x? 

l l 


and 


y.(t=0)  = y?  for  i = 1,2, 


In  other  words,  we  assume  that  X's  fire  support  units  fire  (at  a constant 
rate)  into  the  (constant)  are  containing  the  enemy's  infantry  without  feedback 
as  to  the  destructiveness  of  this  fire. 
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He  will  consider  only  the  first  of  these  here. 


CASE  I:  Wj/CajVj)  * w2^a2v2^*  i,e*  wi  ~ kaiVi  for  * * 1,2‘ 

In  this  case  enemy  survivors  are  valued  in  direct  proportion  to  the 
rate  in  which  they  destroy  value  of  the  friendly  forces.  He  then  have  . 

S+(t=0)  = k(a1c1v1yj-a2c2v2y2)  (24) 

and 

VT*°)  - VlVl  - V2V2  * k(alblClVlIl  * *2b2C2V2X2) ' (25) 

There  are  now  three  further  subcases:  (A)  a^  = a2b2,  (B)  ajbj  > a2b2>  and 
(C)  ajbj  < a^b,  . He  will  consider  only  the  first  of  these  here. 

SUBCASE  A:  a^bj  = a2b2  (and  w^  * ka.v^  f°r  * * 1*2). 

He  will  focus  on  conditions  which  wust  necessarily  hold  on  a singular 
subarc.  In  this  case  the  singular  control  (19)  becomes 

*S  * Cc2R2“2albl(clQrc2Q2))/(clRl+C2R2)*  (26) 

From  (12)  it  follows  that  -(CjQj-c^)  = ~2^C1S1~C2S2^’  wkence  ^ 0*0  on  a 
singular  subarc 

CjQl  = c2Q2  + constant.  (27) 


It  is  convenient  to  consider  the  force  ratio  r^  » x^/yj  * an<*  tken  ^ 
(2)  the  force  ratio  statisfics  the  following  Riccate  equation 


r. 

1 


a. 

1 


$.c.r.  - b.r. . 
Ti  1 1 11 


(28) 


We  also  compute  that 


(biri-b2r2)  - ♦ 


(29) 
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and 

xl*x2*yl*y2  — 0 (State  Variable  Inequality  Constraints) 

♦l  + ^2  = 1 and  ♦ • 0 ^or  i = 1.2 

(Control  Variable  Inequality  Constraints), 
where  all  symbols  are  as  defined  above.  It  will  be  convenient  to  consider 
the  single  control  variable  <J>  defined  by 

<j>  = so  that  ^ = (l-$)  and  o < ♦ 1 1-  (3) 

In  the  analysis  presented  here  we  assume  that  no  force  level  ever  becomes  zero 

(i.e.  x^,  y.  > 0 always).  In  Appendix  C we  consider  some  models  in  which 

th5s  assumption  is  relaxed  and  breakpoints  are  considered  for  the  various 

forces. 


6.1.1  Necessary  Conditions  of  Optimality. 

We  characterize  an  optimal  fire-support  policy  by  application  of  modem 
optimal  control  theory.  The  Hamiltonian  [6]  is  given  by  (using  (3)) 

2 

H = -Jj  PiVi  - • Vb2Y(1'+,C2y2)'  w 

so  that  the  maximum  principle  yields  the  extreme  control  law 


1 for  S (t)  > 0, 

♦*(t)  = * (5) 

0 for  S(j)(t)  < 0, 

where  S^(t)  denotes  the  ^-switching  function  defined  by 

S^(t)  = c1(-q1)y1  - c2(-q2)y2.  (6) 

The  adjoint  system  of  equations  for  the  dual  variables  (again  using  (3)  for 
convenience)  is  given  by  (assuming  that  x^(T),  y^(T)  > 0) 


and 


p.  = b.q.  with  p. (T)  = v. , 

r l iMi  *i  ’ i* 

q.  = a.p.  + <f>*c.q.  with  q.  (T)  = -w.  for  i =1,2. 

ni  iri  x x^i  ni  ’ 1 ’ 


(7) 
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Computing  the  first  two  time  derivatives  of  the  switching  function 


V°  * C:(blqlXralPiyi)  - C2(b2q2X2-a2P2y2)- 

• • 

V°  = ZajbjC^p^-q^)  - 2a2b2c2(p2x2-q2y2) 

+ KiCbjqjXj+ajP^j)  - (l-*)c2(b2q2x2+a2p2y2),  (9) 

we  find  that  it  is  convenient  for  purposes  of  synthesizing  extremals*  to  intro- 
duce the  variables  P^,  Q^,  R^»  and  for  i * 1,2  defined  as  follows: 


P.  = p.x.  + q.y., 
i *i  l ri* 


Q.  * p.x.  - q.y. , 
xi  ri  l Vi 


R.  = b.q.x.  + a.p.y.,  S.  = b.q.x.  - a.p.y., 
x lnl  1 lrl  1*  1 ini  i rri' 

and  then  (using  (3))  we  have  for  i * 1,2 


n , % f f 
P.(t)  = v.x.  - w.y.  * constant, 
iv  * 1111  * 


= 2S. 

l 

with 

f 

Q^T)  = v^  + i 

= <(>.c.S. 

ill 

with 

R. (T)  = -b.w.x! 
iv  ’ ill 

= 2a.b.Q.  + <k.c.R. 

l li  ill 

with 

S, (T)  = -b.w.xf 

l ill 

f f 

where  xi  denotes  x^(T)  and  similarly  for  y^  The  first  two  time  derivatives 
of  the  switching  function  may  then  be  written  as 

- C1S1  - C2S2’  (15) 

Vt}  = 2alblClQl  ' 2a2b2C2Q2 

* KjRj  - (1-*)c2R2.  (16) 

X x 

Thus,  we  see  that  on  a singular  subarc  we  have  [6],  [16] 

cl("ql)yl  = C2C-q2)y2’  (1?) 

c1S1  - c2S2,  (18) 


By  an  extremal  we  mean  a trajectory  on  which  the  necessary  conditions  of 
optimality  are  satisfied. 

■ft 

See  [31]  for  a further  discussion. 
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with  the  singular  control  given  by 


i i 


*S  * (c2R2-2falbIClQra2b2C2Q2))/(Cl,il*C2R2)- 


(19] 


On  such  a singular  subarc  we  require  that 


C1R1  + C2R2  - °* 


(20; 


in  order  that  the  generalized  Legendre-Clebsch  condition  be  satisfied,  since 

,2 


6.1.2  Synthesis  of  Extremals . 

In  this  section  we  will  partially  synthesize  the  extremal  fire-support 
policy  in  one  special  case.  In  synthesizing  extremals  by  the  usual  backwards 
construction  procedure  (see,  for  example,  [29]  or  [31] i it  is  convenient  to 
introduce  the  "backwards"  time  t defined  by  t = T-t  . We  then  have 


VT*0)  = a2c2v2y2  \ a 


V\  ( VlVl  / w2  \ /(  “l  \ ) 
lVl/U2c2v2^  \2V2//  WVJ 


(21) 


S4,(T)  = "C1S1  + C2S2’ 


(22) 


and 


00  7 2 

S (t)  = 2a1b1(c1Qi)  - 2a2b2(c2Q2)  + +clRl  ' ^1"^^C2R2*  (23) 


where  S,  denotes  the  "backwards"  time  derivative  S,  = dS./dr.  Without  loss 
4>  0 9 


of  generality  we  may  assume  that  w^/Ca^Vj)  >_  vi^/ia^v^),  and  then  ther  are  two 


cases  to  be  considered: 


(I)  Wj/fajVj)  = w2/(a2v2), 


(II)  Wj/CajVj)  > w2/(a2v2) 


By  an  extremal  policy  we  mean  one  for  which  the  necessary  conditions  of  opti- 
mality are  satisfied.  It  may,  of  course,  not  turn  out  to  be  an  optimal  policy. 
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We  will  consider  only  the  first  of  these  here. 


CASE  I:  Wj/CajVj)  * w2^a2v2^;  i.e.  = kajV.  for  i = 1,2. 

In  this  case  eneay  survivors  are  valued  in  direct  proportion  to  the 
rate  in  which  they  destroy  value  of  the  friendly  forces.  We  then  have  . 

S^(t=0)  = k(a1c1v1>ri_a2C2V2y2)  (24) 

and 

S4(t=0)  = ajCjVjy*  - a2c2Vjyj  . k(»iVlVl  - a^c^x*).  (2S) 

There  are  now  three  further  subcases:  (A)  a^  = a^,  (B)  a^b^  > a2b2,  and 
(C)  Bjbj  < a2b2>  We  will  consider  only  the  first  of  these  here. 

SUBCASE  A:  a^bj  = a2b2  (and  w.  * ka.v.  for  i * 1,2). 

We  will  focus  on  conditions  which  aust  necessarily  hold  on  a singular 
subarc.  In  this  case  the  singular  control  (19)  becomes 

♦s  ’ tc^2-2a1b1(c1Q1-c2Q2))/(c^1.c^2).  (26) 

From  (12)  it  follows  that  -(CjQj-c^)  = "2^clSl-c2S2^*  w*ience  ^ O8)  on  a 
singular  subarc 

CjQl  = c2Q2  + constant.  (27) 


It  is  convenient  to  consider  the  force  ratio  r^  = x^/y^  , and  then  by 
(2)  the  force  ratio  statisfics  the  following  Riccate  equation 


o 


a. 

1 


A.c.r. 
Ti  i i 


b.r?. 
i i 


(28) 


We  also  compute  that 


(birrb2r2)  " *C1  + 


> 


(29) 
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(30) 


since  for  a^  = a2b2 


rl/al  = r2/a2^  blrl  = b2r2- 


On  a singular  sub  arc  where  0 < <J>  < 1 we  have  via  (13)  that 

S 

dRj/dR2  = ♦s/(l-*s). 


(31) 


If  we  wind  up  on  a singular  subarc  (for  a finite  interval  of  timr)  at  the  end 
of  the  "approach  to  contact"  then  via  (24)  and  (25)  we  have 


aiClVlyl  = a2C2V2>'2 


f f 

and  aibicivixi  = a2b2C2V2X2’  (32) 


whence 


f f 

bjTj  = b2r2  or,  equivalently, 


rl/ai  = r2/a2‘ 


(33) 


From  (20)  (using  (13)  and  (32))we  find  that  it  is  necessary  that 

yf.  > kb.xf.  (34) 

- i l 

By  (12)  and  (27),  we  have 

Cl^l  = C2^2' 

whence  by  (26) 

<|>s  = c2R2/(c2R1+c2R2).  (36) 

Considering  (13),  (31),  and  (37),  we  find  that 

C1R1  = c2R2’  (37) 

whence  by  (36) 

♦s  = c2/(ci+c25,  (38) 

so  that  (29),  (33),  (38),  and  the  uniqueness  of  solution  to  the  Riccati 
equation  (28)  yield 

b ir i = b2r2  on  a singular  subarc.  (39) 
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In  the  work  at  hand  we  examine  optimal  fire-support  policies  under  the 
assumption  that  x^,  y\  > 0.  Another  aspect  that  we  will  briefly  discuss  here 
(but  not  at  this  time  pursue  further)  is  the  quantification  of  how  che  applica- 
tion of  fire  support  changes  the  course  of  combat.  This  may  be  quantitatively 
seen  by  consideration  of  the  force-ratio  equation 

dr./dt  = b.r?  + $.(t)c.r.  - a.,  (40) 

1 i i Tiv  1 i i i*  v ' 

where  r^  = x./y..  Let  us  consider  a battle  between  the  and  forces  which 

terminates  at  the  first  time  that  either  of  two  given  "breakpoint"  force  ratios 

f 

is  reached.  These  "breakpoint"  force  ratios,  denoted  as  r*.  when  X.  wins 

a . x 

r r _ r A 

and  as  ry  when  Y.  wins,  satisfy  0 £ r y < r?  < r*  <_  +®.  Corresponding  to 

i i i 

a fight  until  the  annihilation  of  one  side  or  the  other  is  the  case  in  which 

f f 

rY  * 0 and  X,  = ♦«.  For  mathematical  convenience  we  will  consider  this  special 
l Ai 

case,  with  results  being  readily  extended  to  the  general  case.  As  noted  in  [34], 
the  entire  topic  of  modelling  battle  termination  is  a problem  area  in  contemporary 
defense  planning  studies,  and  there  is  far  from  universal  agreement  on  this  topic. 

Let  us  now  see  how  the  force-ratio  equation  (40)  can  help  us  to  quantita- 
tively evaluate  the  effect  of  fire  support  on  battle  outcome.  We  observe  that 
for  a fight- to-the- finish  that  (a)  X^  wins  at  t = T when  r^(T)  * +«,  and 
(b)  Y^  wins  when  r^(T)  = 0.  Thus,  it  seems  appropriate  to  say  that  "the  course 
of  battle  is  moving  towards  an  X^  victory"  when  dr^/dt  > 0 (or,  simply,  that 
"X.  is  winning").  Moreover,  dr^/dt  > 0 if  and  only  if 


(41) 


b.x*(t)  + ♦i(t)cixi(t)yi(t)  > a.y?(t). 


which  »ay  be  considered  to  be  a "local"  condition  for  to  win.  When  4^(t) 
is  constant  over  the  course  of  battle,  then  (41)  holding  at  t * 0 is  a nec- 
essary and  sufficient  condition  for  X.  to  win.  This  aay  be  proven  by. consid- 


ering r!(t)  = {-♦jWCj  + 4^(t)cf+4aibi)/2bi  and  rT(t)  * {-♦i(t)c. 


^(t)c.+4a-b^}/2b. . It  follows  that  dr^/dt  < 0 for  rT  < r^  < rt  and  that 
ri  < 0 < rt  . Thus,  rt(t)  being  nonincreasing  and  dr./dt(t*0)  >0  is  a 
sufficient  condition  for  X^  to  win.  We  also  observe  that  9rt/3^  < 0 always 
so  that  X can  trade  off  initial  infantry  strength  x^  with  fire  support  in 
attempting  to  prevail  in  combat. 

In  other  words,  consideration  of  (41)  shows  us  quantitatively  how  the 
application  of  fire  support  may  change  the  course  of  combat  (in  the  sense  of 
determination  of  the  victor).  We  will  not  pursue  such  matters  further  here, 
however . 


6.1.4.  Need  for  Approximations. 

We  have  not  fully  determined  the  optimal  fire- support  policy  for 
Problem  1.  As  seen  in  Sections  6.1.1  and  6.1.2  above  the  details  are  quite 
complex.  Moreover,  the  optimal  policy  (expressed  as  a c’osed-loop  control 
(see  [34],  [38]))  depends  on  the  five  state  variables  t,  x^  ^ y^,  and  . 
Thus,  = <J>*(t,x,y)  . In  the  future  we  plan  to  determine  the  optimal  policy 

/v 

in  some  special  cases  (e.g.  w^  = ka^  and  ajbj  = Even  so»  Ee 

quite  complex  to  describe  because  of  the  dimensionality  of  the  state  space. 

It  is  therefore  of  interest  to  use  approximations  to  simplify  solution 
details.  There  are  two  limiting  cases  of  the  battle  (2)  that  may  be  considered 
in  this  respect,  depending  on  whether  X is  the  attacker  or  the  defender.  For 
these  limiting  cases,  the  approximations  are 
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ft 


v' 
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(1)  X attacks:  Ik  = 0, 

(2)  Y attacks:  a.  = 0. 

We  will  see  that  such  approximations  (for  example,  that  when  X attacks,  the 
attrition  caused  by  the  attacking  forces  during  the  "approach  to  contact"  is 
negligible,  i.e.  b.  = 0 (see  [37]))  lead  to  a considerable  simplification  of 
analytic  solution  details  and  then  the  optimal  fire-support  policy  may  be 
readily  determined.  Without  the  use  of  approximations,  it  appears  to  be 
impossible  to  develop  insights  into  the  optimal  fire-support  policy  for  (2) 
without  computational  studies.  Furthermore,  the  availability  of  complete 
analytic  solutions  for  simplified  versions  of  (2)  (i.e.  when  the  above  approxi- 
mations are  used)  is  useful  for  checking  the  adequacy  of  proposed  computational 
algorithms  (see  [6],  [25],  [26]). 

6.2.  Problem  2. 

In  this  section  we  will  consider  a version*  (see  Section  6.1.4)  of 
Problem  1 as  given  by  (2)  in  which  heterogeneous  X forces  attack  the  static 
defense  of  heterogeneous  Y forces  along  a "front."  We  assume  that  the  Y^ 
forces  cause  attrition  to  the  X^  forces  according  to  a "square- law"  attrition 
process.  [As  Brackney  has  pointed  out  [5],  one  would  expect  such  a process  to 
occur  when  the  time  to  acquire  targets  is  negligible  in  comparison  with  the  time 


! 


{ 

f 


*This  is,  of  course,  a special  case  of  the  general  problem  (1)  (see  Section  4) 
graphically  depicted  in  Figure  1 in  which  the  following  hold: 

a.(t,x.)  = a.  = constant, 
i i ' _i 

b-(t,y.)  = b.  = constant, 

r 7 1 l 

B.(t,y.)  = c.y.  where  c.  is  constant, 

i i ii  i 

r^(t)  is  a given  piecewise  continuous  function 
and  Ai(t,xi)  = B(t,z)  * s.(t)  = 0. 

For  notational  convenience  we  will  again  denote  a^  as  a^,  etc. 
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to  destroy  them.  Such  a situation  is  to  be  expected  when  one  force  assaults 
another  (see  [5]).]  The  attrition  of  the  Y^  force  by  the  attacking  is 
assumed  to  be  negligible.  [We  assume  that  the  objective  of  the  forces 
during  the  "approach  to  contact"  is  to  close  with  the  enemy  position  as  rapidly 
as  possible  so  that  small  arms  fire  by  X.  is  held  to  a minimum  or  that  firing 
is  done  "on  the  move."]  As  before,  the  X fire-support  units  (denoted  as  W) 
deliver  "area  fire"  against  the  Y.  forces^  (see  [28]  for  a discussion  of  the 
determination  of  the  Lanchester  attrition-rate  coefficient  for  the  fire-support 
units).  All  Lanchester  attrition-rate  coefficients  are  assumed  to  be  constant 
during  the  "approach  to  contact."  Furthermore,  we  assume  that  additional  X^ 

forces  enter  the  "fields  of  fire"  of  the  Y.  force  at  a rate  denoted  as  r.(t). 

1 i 

The  above  model  might  describe  the  combat  attrition  process  for  an  amphibious 
assault  (see  [7],  [8],  [13])  in  which  the  attacking  side  employs  fire-support 
units. 


Figure 


The  combat  situation  described  above  is  diagrammatical ly  shown  in 
3.  It  is  convenient  to  restate  the  problem  as  follows: 

maximize<  £ v,  x (T)  - £ «vyt(T)>  , 

<j>.(t)  (k=l  k k * ’ k k 1 

with  stopping  rule: 

dXj 

subject  to:  -rz-  = 


tf  - T = 0, 
-a.y.  + ri(t)’ 


(42) 


dyi 

dt 


-$.c.y.  for  i = 1,2, 

l li 


+ 

Alternatively,  if  small  groups  of  defenders  are  attacked  by  the  W fire- 
support  units,  then  the  same  mathematical  form  of  attrition  occurs  when  the 
time  to  acquire  targets  is  the  constraining  factor  in  the  attrition  process 
and  this  time  is  assumed  to  be  inversely  proportional  to  enemy  troop  density. 
Brackney  [5]  postulates  that  this  occurs  for  attacks  upon  enemy  defensive 
positions  in  which  one  must  search  (i.e.  visually  scan)  for  targets. 
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xl»  x2*  ^i*  r2  — ® (State  Variable  Inequality  Constraints) 

$1  + <(>2  = 1 and  <J>^  >_  0 for  i = 1,2 

(Control  Variable  Inequality  Constraints), 
where  all  symbols  are  as  defined  above.  As  shown  in  Table  I,  the  above  problem 
(42)  has  been  designated  as  Problem  2.  It  will  be  again  convenient  to  consider 
the  single  control  variable  <|>  defined  by  (3).  It  should  be  noted  that  for 
T < +<*>  it  follows  that  we  will  always  have  y^(t)  > 0 for  i = 1,2.  Thus, 
the  only  state  variable  inequality  constraints  (SVIC's)  that  must  be  considered 
are  ^ 0 . Howeve/,  let  us  further  assume  that  the  attacker's  infantry  force 
levels  are  never  reduced  to  zero.  This  might  be  militarily  justified  on  the 
grounds  that  X would  never  attack  the  Y.  position  if  his  attacking 
forces  could  not  survive  the  "approach  to  contact."  As  a possible  future 
research  task  we  would  recommend  the  determination  of  what  relationship  between 
the  Lanchester  attrition-rate  coefficients,  initial  force  levels,  length  of 
approach  to  contact,  and  the  X fire-support  policy  is  sufficient  to  guarantee 
this  (see  Section  6.2.5).  In  Appendix  C we  consider  some  models  in  which  break- 
points are  considered  for  the  various  forces. 

6.2.1.  Optimal  Fire-Support  Policy. 

The  optimal  time-sequential  fire-support  policy  (expressed  as  a closed- 
loop  control^)  for  Problem  2 is  shown  in  Table  II  with  ancillary  information  on 
switching  times  being  given  in  Table  III.  It  should  be  recalled  that  we  have 
assumed  that  neither  of  the  attacking  infantry  forces  can  be  reduced  to  a zero 
force  level  during  the  approach  to  contact.  The  proofs  of  certain  statements 

1* 

For  a discussion  of  the  distinction  between  an  open-loop  time-sequential  policy 
and  a closed-loop  one,  see  [34]  or  [38].  For  deterministic  models  such  as  the 
one  under  consideration,  the  two  types  of  policies  are  well  known  to  be  equiva- 
lent . 
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Table  II.  Optimal  Fire-Support  Policy  for  Problem  2 


Nonrestrictive  Assumption:  ^/(a^)  > w^/fa^) 

Optimal  (closed-loop)  time-sequential  fire-support  policy  is 

f f 

PHASE  I for  0<t<tj«T-  WV 


1 for  Vy2  =•  a2c2v2/(alclVl)’ 

= c2^cl+c2^  for  yl/y2  = a2C2V2^  ^31C1VP  * 

0 for  V1/y2  < a2C2V2/(alClVP’ 

PHASE  II  for  T - t^y^/y^)  < t < T 


= 1. 


where 


- f f 

for  p > ps , 

f f 

for  PL  £ P < Ps» 
for  pf  pl, 


* Y1/Y2,  and  p 


N0TES++: 


a2C2V2  V W2 


L \aiClVl/\a2V2 


(1)  r is  the  unique  nonnegative  root  of  F(x=Tg)  = 0. 

f f 

(2)  For  P,  < p < pc,  t.  is  the  smaller  of  the  two  positive  roots  of 

L D y 

G(t=t  ;pf)  = 0. 


It  is  assumed  that  problem  parameters  and  initial  force  levels  are  such  that 
x.(T)  > 0 for  i = 1,2. 

*f**J  f 

See  Table  III  for  the  definitions  of  F(x)  and  G(x;p  ). 


Nonrestrictive  Assunrotion:  w^/fa^)  >_  w^/fa^v^) 


x g is  the  unique  nonnegative  root  of  F(x=Xg)  = 0. 
f f 

For  p < p < p t.  is  the  smaller  of  the  two  positive  roots 
L S 9 

f 

of  G(t=t.;p  ) = 0. 


It  has  been  shown  that 

(a)  bounds  on  x.  are  given  by  0 < t.  < 

♦ “ (P  s f f f 

(b)  t.  . s a strictly  increasing  function  of  p for  pT  < p < p , 

9 f £ — b 

(c)  there  is  no  root  to  G(t=t.;p  ) = 0 for  p > p_. 

(p  O 


For  the  above  we  have 


(*  ■ «)  ■ (k ■ 


CJ(T;pf) 


_ J_  fjV  ( alClVl 
" C1  ' ' \a2C2V2 


/.T+  m v pf 

\ a2C2V2  / \alVl / 


Bounds  on  Tg  are  given  by: 


(a)  For  Wj/fa^p  < 1/Cy 


A_  _!l.<  < i 

Vl  a2V2-Tsl  C1 


(b)  For  1/Cj  £ w1/(a1v1) , 


m m 


, < A.  A_ 

- Ts  - ajVj  ' a2v2 


regarding  switching  tinea  are  to  be  found  in  Section  2.3  of  Appendix  B. 

As  a closed-loop  control,  the  optimal  fire-support  policy  is  most  con- 
veniently expressed  in  terms  of  y^/y2  * p (i.e.,  the  ratio  of  the  numerical 
strengths  of  the  two  defending  infantry  forces)  and  x ■ T - t (i.e.,  the 
"backwards"  time  or  "time  to  go"  in  the  approach  to  contact) . When  enemy 
forces  are  valued  in  direct  proportion  to  the  rate  at  which  they  destroy 
value  of  the  friendly  forces,  i.e. 

w^  * ^aivi  *or  i * 1»2,  (43) 

the  optimal  fire-support  policy  takes  a particulary  simple  form  (denoted  as 
POLICY  A): 

POLICY  A:  For  0 < t < T 


I 1 

for 

yl/y2  > a2c2V2/(alClVl)» 

<}>*(t,x,y)  - I ^/(Cj+Cj) 

for 

yl/y2  * a2C2V2/(alClVl)* 

(44) 

( ° 

for 

yl/y2  < a2c2V2/(alclVl)> 

This  is  shown  pictorially  in  Figure  4 in  which  optimal  trajectories  are 
traced  backwards  in  time.  In  this  case,  x^  * 0 (see  Table  II),  I.e.  the 
entire  approach  to  contact  is  "PHASE  I."  It  is  convenient  to  note  that, 
for  example,  when  <j>(x)  * CONSTANT  for  0 x £ 0 , we  have 

1 

P (x)  * p exp  { [4>c1  - (l-d>)c2] t}  . 

I 

J 

i 

When  enemy  forces  are  not  valued  in  direct  proportion  to  the  rate  of 
which  they  destroy  value  of  the  friendly  forces  (without  loss  of  generality 
we  may  assume  that  Wj/UjV^  > w2/(a2v2)),  the  solution  to  Problem  2 is 
considerably  more  complex  as  shown  in  Figure  5.  As  we  see  from  Table  II,  the 
planning  horizon  may  be  considered  to  consist  of  two  phases  (denoted  as  PHASE  I 
and  as  PHASE  II)  during  each  of  which  a different  fire-support  allocation  rule  is 

k ^ 
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T 


Backwards  Time, 


iTES  : 


(1)  p - y1/y2» 

(2)  See  Table  III  for  definitions  of  p 

li 


T 


and  p 


Figure  5.  Diagram  of  Optimal  (Closed-Loop)  Fire-Support 
Policy  (POLICY  B)  for  Problem  2 
When  w1/(a1v1)  >w2/(a2v2) 

(not  drawn  to  scale) . 


optimal.  We  denote  this  policy  as  POLICY  B (see  Table  II).  During  PHASE  I, 
POLICY  A is  optimal;  while  during  PHASE  II,  it  is  optimal  to  concentrate  all 
supporting  fires  on  Y^  (which  has  been  valued  disproportionately  high).  The 
absence  or  presence  of  PHASE  II  itself  in  the  optimal  time-sequential  fire  sup- 
port policy  depends  on  the  ratio  of  enemy  strengths  p = length  of 

PHASE  II  (i.e,  tj)  is  independent  of  the  final  force  levels  of  the  attacking 
infantry  units  (i.e.  x^  and  x^)  but  depends  only  on  pf  - y\fy\  60(1  the  combat 
effectiveness  parameters  (see  equations  (42)). 

6.2.2.  Necessary  Conditions  of  Optimality. 

The  Hamiltonian  [6]  is  given  by  (using  (3)) 

2 

H = Yj  Pi("aiyi+ri(t))  ' qi^Ciyi  “ ^2(1“<1>)c2>r2*  (45') 

i=l 

so  that  the  maximum  principle  again  yields  the  extremal  control  law  (5).  The 
adjoint  system  of  equations  for  the  dual  variable  (again  using  (3)  for  conven- 
ience) is  given  by  (assuming  that  x^^  > 0) 

p^(t)  = v^  for  0 <_  t £ T, 

and  (46) 

q.  = a.v.  + $*c.q.  with  q.(T)  = -w.  for  i - 1,2. 
111111  l l 

Computing  the  first  two  time  derivatives  of  the  switching  function  (6) 

V*>  = ‘VlVl  + a2c2V2y2  • (47) 

V4)  = aiciVi(ci4)  - v2V2(c2(i-M),  (48) 

we  see  that  on  a singular  subarc  we  have  [61,  [16] 
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yl/y2  " 82C2V2/(alClVl)> 


(49) 


(-q^/U^)  - (-q2)/(a2v2), 
with  the  singular  control  given  by 

♦s  " C2/(C1+C2)‘ 


(50) 


(51) 


On  such  a singular  subarc  the  gernalized  Legendre-Clebsch  condition  is  satisfied. 


since 


> 0. 


The  adjoint  variables  p(t)  and  q(t)  are  continuous  at  all  points  of 
T 

continuity  of  r (t)  * (r  (t),  r0(t)).  Let  t.  be  a point  of  discontinuity  of 
r(t).  Then  again  p(t)  and  q(t)  are  continuous  at  t.  , although  the 
Hamiltonian  satisfies  H(t^)  * H(t^)  - v , where  v is  an  unrestricted  multi- 
plier. Thus,  changes  (discontinuous)  in  £(t)  have  no  direct  effect  on  the 
optimal  fire-support  policy. 


6.2.3.  Synthesis  of  Extremals. 

In  synthesizing  extremals  by  the  usual  backwards  construction  procedure 
it  is  convenient  to  consider  (21)  and 


S.(t) 

<P 


ViVi  - 


a2C2v2y2’ 


(52) 


We  will  omit  most  of  the  tedious  details  of  the  synthesis  of  extremals  because 
they  are  very  similar  to  those  given  in  [31].  Without  loss  of  generality  we 
may  assume  that  w^/(a^v^)  >_v^l  % anc*  then  there  are  two  cases  to  be  con- 

sidered: 


(I)  Wj/fajVj.)  - w2/(a2v2), 

(II)  w1/(a1v1)  > w2/(a2v2^ 
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CASE  I:  w1/(a1v1)  * w2/(a2V:  i.e.  w±  = ka^  for  i - 1,2. 


In  this  case  (21)  becomes 

V*-(»  ‘ a2C2V2y2(ul/(alVl))  {alClVl/(a2C2V2f)  ' *}  • 
whence  follows  (44)  by  the  usual  methods. 


CASE  II:  w1/(a1v  ) > 

f f , f 

In  this  case  it  follows  from  (5),  (6),  and  (21)  that  for  p = y^/y2  t. 

a-,c^v„/(a-c.v, ) we  have  Sa(x)  > 0 and  <)>*(t)  = 1 for  all  t > 0 . Since 
2 2 2 111  9 


S.(x=0)  < 0=VS.,(x=0)  < 0 , it  follows  that  for  p < 

(T)  — * At 


♦ 


we  have  S,(x)  < 0 and  <J>* (t)  = 0 for  all  x > 0 . 

<P 

There  may  be  a change  in  the  sign  of  S^(x)  for  02*2/ (c^w^)  < p < 
a2C2V2/(aicivi)-  In  this  case  <J>* (t)  = 1 for  0 £ x £ x^  and  then 


V°  ■ V2V2  jt  (*v-l)(?§) p£  ■ T +>a 


lVl\  ( V\  f / w2  \) 

2c2V2/\alVl/  \a2V2/l 


It  is  clear  that  we  must  have  S.(x=x1)  < 0 . If  S,(x=x.)  < 0 , then  we  have 

tp  1 — 9 1 

a transition  surface  with  x,  (denoted  as  x.)  given  by  the  smaller  of  the  two 

1 <p 

positive  roots  of  G(x=x  :p  ) = 0 , where  G(x;pf)  is  given  in  Table  III.  If 

9 

O 

S.(x=x,)  = 0 , the  singular  subarc  may  be  entered,  and  then  x,  (denoted  as  x„) 
<J)  1 I b 

is  given  by  the  unique  nonnegative  root  of  F(x=Xg)  = 0 , where  F(x)  is  given 
in  Table  III.  We  denote  the  corresponding  value  of  p^  as  pg  . Then  there  is 
no  switch  in  9*  for  p^  > Pg  (see  Section  4.2  of  Appendix  B for  a proof  of 
this  statement;  the  development  of  bounds  for  Xg  is  also  given  there). 

The  above  information  immediately  leads  to  the  extremal  field  shown  in 
Figure  5 (see  also  Tables  II  and  III). 
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6.2.4.  Determination  of  the  Optimal  Fire-Support  Policy. 


As  we  have  discussed  elsewhere  [30]-[32],  [34J,  [38],  the  optimality 
of  an  extremal  trajectory  may  be  proven  by  citing  the  appropriate  existence 
theorem  for  an  optimal  control  to  the  problem  at  hand;  there  are  two  further 
subcases:  (1)  if  the  extremal  is  unique,  then  it  is  optimal  or  (2)  if  the 

extremal  is  not  unique  and  only  a finite  number  exist,  then  the  optimal  trajec- 
tory is  determined  by  considering  the  finite  number  of  corresponding  values  of 
the  criterion  functional.*  The  existence  of  a measurable  optimal  control  fol- 
lows by  Corollary  2 on  p.  262  of  [18].  In  Section  6.2.2  and  6.2.3  above,  we 
have  considered  necessary  conditions  of  optimality  for  piecewise  continuous 
admissible  controls  (see  p.  10  and  pp.  20-21  of  [24]).  It  remains  to  show  that 
one  of  the  measurable  optimal  controls  is  piecewise  continuous.  This  may  be 
done  by  observing  that  if  we  consider  the  maximum  principle  for  measurable 
controls**  (see  p.  81  of  [24]),  then  it  follows  from  the  backwards  synthesis 

of  extremals  that  the  optimal  control  is  piecewise  constant  (and  hence  piece- 
"f**t*i* 

wise  continuous)  . The  optimality  of  the  extremal  fire-support  policy  devel- 
oped above  follows  by  the  uniqueness  of  extremals  (see  [31]). 


•f 

It  has  not  been  possible  to  determine  the  optimality  of  a policy  by  citing  one 
of  the  many  known  sets  of  sufficient  conditions  (see  [6],  [31],  [38]).  In  par- 
ticular, even  though  the  planning  horizon  for  the  problem  at  hand  is  of  fixed 
length,  one  cannot  invoke  the  sufficient  conditions  based  on  convexity  of 
Mangasarian  [20]  or  Funk  and  Gilbert  [9]  because  the  right-hand  sides  of  the 
differential  equations  (42)  are  not  concave  functions  of  x^  , y^  , and  <j>^  . 

We  have  taken  the  liberty  of  changing  the  sign  of  the  adjoint  vector  of 
Pontryagin  et  al.  [24]  (see  p.  108  of  [6]).  When  the  admissible  controls  are 
measurable  and  bounded,  the  Hamiltonian  (45)  need  only  attain  its  maximum  almost 
everywhere  in  time. 

i++ 

This  follows  from  the  control  variable  appearing  linearly  in  the  Hamiltonian 
(45),  the  control  variable  space  being  compact,  and  the  switching  function  being 
continuous  for  0 £ t £ T . The  maximum  principle  (also  singular  control  consid- 
erations) then  yields  that  the  optimal  control  must  be  piecewise  constant  and 
uniquely  determined  almost  everywhere,  since  S (t)  can  change  sign  at  most  once 
(see  p.  130  of  [24]).  [The  author  wishes  to  thank  J.  Wingate  for  pointing  out 
this  type  of  argument . ] 
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6.2.S.  A Further  Consequence  of  Fire  Support. 


In  the  work  at  hand  we  have  examined  optimal  fire-support  policies  under 
the  assumption  that  x^  > 0 . Another  aspect  that  we  will  briefly  discuss  here 
(but  not  at  this  time  pursue  further)  is  the  quantification  of  how  fire  support 
can  guarantee  that  x^  > 0 always.  From  the  state  equations  (42)  we  have 

t t 81 

*t(t)  = + / ri(s)ds  - a£y°  / ds^^  exp  {-ci  J ^(s^ds^  , 

0 o 0 

so  that  we  see  explicitly  how  x^(t)  depends  on  the  fire-support  policy  adopted 
by  X . For  example,  when  = 1 and  r^(t)  = r^  , then 

— “C.t 

*i(t)  = xi  + 1 ~ <1_e  1 )aiy°/ci. 

For  such  an  expression,  it  would  be  of  interest  to  determine  what  conditions 
guarantee  that  x^(t)  > K > 0 . Moreover,  time-sequential  fire-support  alloca- 
tion in  this  model  may  determine  whether  enough  X.^  survive  the  approach  to 
contact  to  effectively  initiate  close-assault  tactics. 

6.3.  Problem  2a. 

As  seen  in  Table  I,  Problem  2a  is  the  version  of  Problem  2 in  which 
r^(t)  = 0 . This  problem  is  further  considered  in  Appendix  B within  the  con- 
text of  examining  the  influence  of  X’s  combat  objectives  on  his  time-sequen- 
tial fire-support  policy.  The  optimal  fire-support  policy  for  Problem  2a 
(under  the  assumption  that  x^  > 0)  is  exactly  the  same  as  that  for  Problem  2 
(as  given  in  Section  6.2.1  above). 

6.4  Problem  2b. 

It  is  of  interest  to  consider  a version  of  Problem  2a  with  temporal 
variations  in  the  effectiveness  of  Y./s  fire.  This  might  model,  for  example. 
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the  situation  in  which  the  forces  move  as  a fairly  compact  unit  and  the 
effectiveness  of  Y^'s  fire  is  strongly  dependent  upon  the  force  separation 
between  and  Y^  . [He  recall  that  the  forces  are  Doving  towards  the 
static  position  of  Y (see  Figure  3).]  Let  us  briefly  consider  this  case. 

12  2 
l v.  x.  (T)  - l 
k*l  k-1 


"k  yk  <T> 


I- 


with  stopping  rule:  t^  - T * 0 • 

dXi 

subject  to:  — * -a^t^  , 

(53) 

dyi 

ir*"+iciyi  for  iml»2’ 

yt  i o , + 4>2  » 1 , and  0 for  i * 1,2. 

It  will  again  sometimes  be  convenient  to  consider  the  single  control  variable 
$ defined  by  (3).  As  usual,  we  consider  only  the  case  in  which  x^CT)  > 0 . 

6.4.1.  Optimal  Fire-Support  Policy  in  a Special  Case. 

When  enemy  survivors  are  valued  in  direct  proportion  to  the  rate  at 
which  they  destroy  value  of  the  friendly  forces  (i.e.  (43)  holds),  the  optimal 
fire-support  policy  takes  a particularly  simple  form:  for  0 £ t 5 T 

yl/,y2  > a2^t)c2v2^al^t^clvl^’ 
yl/y2  * a2(t)c2v2/(a1(t)c1v1),  (54) 

yl/y2  " a2(t)c2v2/(al(t)clvl)* 


$*(t,x,y) 


/ 1 for 


*s  for 


\ 0 for 


s 


\ 
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where 


k 


da. 


(t)  dt 


a2(t) 


irjAi+V- 


(55) 


It  should  be  noted  that  when  a^(t)/a2(t)  * constant,  then  4>g  * c2/(c^+c2>  so 
that  the  solution  is  essentially  the  same  as  that  for  Problem  2 in  this  case. 


6.4.2.  Necessary  Conditions  of  Optimality. 

The  necessary  conditions  of  optimality  for  (53)  are  similar  to  those 
for  Problem  2 given  in  Section  6.2.2  above.  The  Hamiltonian  is  given  by 


H-  - L 


i=l 


Pia.(t)yi  - q1«J)C1y1  - q^l-*)^. 


(56) 


The  maximum  principle  again  yields  (5)  as  the  extremal  control  law,  and  (46) 
again  holds  (with  a^^  replaced  by  a^(t)). 

Computing  the  first  two  time  derivatives  of  the  switching  function  (6) 

Vfc)  = -a^JCiYi  + a2(t)c2v2y2, 

S (t)  = a1(t)c1vly1(c1<J»)  - a2(t)c2v2y2(c2(l-<J>))  - a^v^  + a2c2v2y2  * 

we  see  that  on  a singular  subarc  [6],  [16] 

yl/y2  = a2(t)c2v2/(a1(t)c1v1), 

(-qi)/(a]L(t)v1)  = (-q2)/(a2(t)v2), 

with  the  singular  control  given  by  (55).  The  generalized  Legendre-Clebsch 
condition  is  easily  shown  to  hold. 

The  results  given  in  Section  6.4.1  follow  from  the  usual  backwards  syn- 
thesis procedure  and  the  observation  that  (21)  still  holds. 
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6.4.3.  Suggested  Future  Work. 


It  would  be  of  interest  to  examine  the  optimal  time-sequential  fire- 
f f f 

support  policy  when  w^/Ca^)  > w^a^)  (where  a^(T)  « a^.  We  suggest 
this  as  a possible  future  research  task. 

Let  us  consider  some  of  the  algebraic  complexities  of  the  above  proposed 
work.  We  will  focus  on  the  determination  of  the  switching  time  correspond- 
ing to  that  given  in  Section  6.2.3  above.  In  this  case  <p* (t)  * 1 for  0 £ t 
<_  , and  then 


vt) 


a^cv.y. 
2 2 2;2 


I M / *i  \ pf 

' \a2C2V2/  \alVl/ 


where 


f 

P 


4aH  »£ 

\a2C2V2  / 


{a^(o)/a^}da 


J {a2(o)/a2>da 


One  must  make  assumptions  about  the  functional  form  of  a^(t)  to  carry 

“i 

the  above  work  along  further.  If,  for  example,  a^t)  = kfl  t , where  m^  is 

mi  1 

a positive  integer,  then  a.(cO  = k (T-o)  . We  then  have 

l a± 


T C 0 


/ e * • {a^(o)/a^)da 


m. 


j_  i_ 

°1  kfo  (Vt)l  (CjT)k 


m -k  c t 

{ (1-x/T)  1 e 1 - 1}  . 


It  appears  to  be  very  messy  to  determine  such  that  = 0 , but 

numerical  methods  might  prove  useful  here. 
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6.5.  Problem  3. 


+ 

In  this  section  we  will  consider  a version  (see  Section  6.1.4)  of 
Problem  1 as  given  by  (2)  In  which  the  Y forces  attack  the  static  defense  of 
the  X forces  along  a "front."  We  assume  that  the  force  causes  attrition 
to  the  Yj  force  according  to  a "square-law"  attrition  process.  The  .ttrition 
of  the  X^  force  by  the  attacking  Y^  is  assumed  to  be  negligible.  As  before, 
the  X fire-support  units  (denoted  as  W)  deliver  "area  fire"  against  the  Y^ 
forces.  All  Lanchester  attrition-rate  coefficients  are  assumed  to  be  constant 
during  the  "approach  to  contact."  Furthermore,  we  assume  that  additional  Y^ 
forces  enter  the  "fields  of  fire"  of  the  X^  forces  at  a constant  rate  denoted 
as  s^. 

The  combat  situation  described  above  is  diagrammatically  shown  in  Figure 
6.  It  is  convenient  to  restate  the  problem  as  follows : 

2 

minimize  S'  w.y.(T), 

^(t)  k=l  K * 

with  stopping  rule:  t^  - T = 0 , 

dyi 

subject  to:  ^ (57) 

yi  - 0 ’ ^1  + 4*2  = 1’  and  ‘f’i  1 0 for  1 = 1»2» 

This  is,  of  course,  a special  case  of  the  general  problem  (1)  (see  Section  4) 
graphically  depicted  in  Figure  1 in  which  the  following  hold: 

bi(t,yi)  = b^  = constant, 

Bi(t,y1)  = c1yi  where  is  constant, 

Sj,(t)  = s^  = constant, 

and  ajL(t,xi)  = A^t.x^  = B(t,z)  = r^t)  * 0 . 

For  notational  convenience  we  will  again  denote  b^  as  b^,  etc. 

See  Section  6.2  for  a discussion  of  the  rationale  for  this  and  subsequent 
assumptions. 
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Figure  6.  Diagram  of  Time-Sequential  Fire-Support 
Problem  For  an  Enemy  Attack 
(Denoted  as  Problem  3). 


I 
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where 


(58) 


Ki  ‘ -bi’i  + si  ' 


As  above,  it  will  sometimes  be  convenient  to  consider  the  single  control  varia- 
ble (f)  defined  by  (3) . Again,  we  consider  only  the  case  in  which  y > 0, 

6.5.1.  Necessary  Conditions  of  Optimality. 

The  Hamiltonian  is  given  by 


H = q1(K1-*c1y1)  + q2  (K2- (!-<())  c2y2). 


(59) 


The  maximum  principle  again  yields  (5)  as  the  extremal  control  law,  and  the 
adjoint  equations  are  (for  y^^  > 0) 

qt  = 4>^cciqi  with  q^T)  = for  i = 1,2.  (60) 

Computing  the  first  two  time  derivatives  of  the  switching  function  (6) 

yt)  - c^  - c2k2q2  , 

S^(t)  = c1K1q1(c1<())  - c2K2q2(c2(l-<(,)), 
we  see  that  on  a singular  subarc 

Vy2  = VK2  = (sl"blXl)/(s2'b2X2)’  (61) 


ClKlqi  = °2K2q2  * 


(62) 


with  the  singular  control  again  given  by  (51):  $ ■ C2^C1+C2^*  On  such  a 

singular  subarc  we  have  -^  | “ -cl^lql^cl+c2^  S0  tbat  tbe  8eneral*ze<* 

Legendre-Clebsch  condition  is  satisfied  only  when  K^,  K0  _>  0 , siiice  q^(t)  > 0 
Vt  for  i = 1,2. 
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In  synthesizing  extremals  it  is  convenient  to  consider 

/ v f f 

/c,Kl"l\  yl  y2 

V’-»-ca»2  ’ 


S+(T)  = -c^  + c2K2,j  . (« 

From  consideration  of  the  generalized  Legendre-Clebsch  condition  we  see  that 
three  cases  to  be  considered  (others  are  possible)  are: 

(A)  Y^,  K2  > 0 , 

(B)  Kx  = K2  = 0 , 

(C)  1 C „ K2  < 0. 

Singular  subarcs  are  not  optimal  for  Case  C. 


6.5.2.  Optimal  Fire-Support  Policy  for  b^x^  < si  for  i = 1,2. 

Without  loss  of  generality  we  may  assume  that  c^K^w^  _>  C2K2W2  * and 
then  there  are  two  cases  to  be  considered: 

(I)  ~ c2^2W2  9 

(II)  c^K^  > c2K2w2  . 

CASE  I:  ciKlwi  = C2K2W2’  i,e'  Wi  = k/^CiKi^  for  * “ 1>2. 

In  this  case  enemy  survivors  are  valued  inversely  proportional  to  the 
produc  • of  their  vulnerability  to  W's  fire  and  net  rate  of  change  exclusive  of 
W fire  support.  Then  (63)  becomes  S.(t=0)  = c„K„w„{y^/K  - y^/K  } . Noting 

d/yi  M (yi\  h\  2 2 2 1 1 2 2 

that  — — J = “ ( i— <j> ) c 2 \K~~ / ’ t*ie  usua^  arguments  yield  that  the 


optimal  time- sequential  fire-support  policy  is  given  by:  for  0 £ t £ T 


<j>*(t,x,y)  = 


1 for  y1/y2  > » 

C2/(C1+C2)  f°r  yi^y2  = Ki^K2  » 

0 for  y1/y2  < Kj/Kj  . 
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CASE  II:  > C2K2W2 * 

In  this  case  the  solution  has  the  same  structure  as  that  for  Problem  2 
as  given  in  Tables  II  and  III.  The  planning  horizon  may  be  considered  to  be 
divided  into  two  phases  in  a similar  fashion.  Details  are  to  be  worked  out  in 
the  future. 


6.5.3.  Optimal  Fire-Support  Policy  for  b^x”  = for  i = 1,2. 

In  this  case  = K2  = 0 so  that  (6) , (60)  and  (64)  yield  that 

V°  = w!  • W2  • 


whence  follows  that  the  optimal  fire-support  policy  is  given  by:  for  0 _<  t _<  T 


r i 


f c1(T-t) 
for  p > ps  e 


<j>  (t, x,y)  = < 


any  feasible  value  for  Pg  e 


V.  0 


f -c2(T-t) 


< P < Ps  e 


f c1(T-t) 


(65) 


for  P 1 Pg  e 


f -c2(T-t) 


where  p = y /y  , pg  = 


2C2V2  Y W2  \ // W1 

lViA^v'vvi, 


a„c„v 
a 


* c2w2^clwp  » and  P “ ^-<f)C1  + 


(1— <t>)  c^ )p  • An  understanding  of  this  case  is  essential  for  developing  the  solu- 
tion for  the  next  case. 


o 

6.5.4.  Optimal  Fire-Support  Policy  for  b^x^  > s^  for  i = 1,2. 

In  this  case  it  is  never  optimal  for  the  W fire-support  units  to  split 
their  fire  between  and  (for  a finite  interval  of  time).  The  develop- 

ment of  a solution  is  much  more  complex  than  that  for  the  previous  cases  and 
depends  on  an  understanding  of  the  results  given  in  Section  6.5.3.  Details  have 
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not  been  completely  worked  out  at  the  time  of  the  writing  of  this  report,  and 
we  would  propose  to  ONI  as  possible  future  research  the  further  study  of  this 
important  problem. 


6.6.  Problem  4. 

As  seen  in  Table  I,  Problem  4 is  a version  of  Problem  1 (see  Figure  2) 

in  which  we  may  consider  the  X force  to  be  the  attacker  and  the  Y force  to 

be  the  defender.  Additionally,  the  attacking  X.^  force  causes  attrition  to  the 

defending  according  to  a "linear-law"  process^,  while  the  defending  Y 

force  causes  attrition  to  the  attacking  X^  according  to  a "square-law"  proc- 
tt 

ess.  Other  aspects  are  the  same  as  those  for  Problem  1.  Thus,  we  have 


maximize  ! ^ \*k(T)  Vk(T)|  * 


♦,<«>  l*  k k A k k 

with  stopping  rule:  t^  - T * 0 , 


subject  to: 


= -a.y 


i'i* 


dt 
dyi 

dt  biyixi  " *iciyi  » 


(66) 


*i>  yi  1 0 , Of  + *2  = 1 , and  ^ > 0 for  i - 1,2 


As  above,  it  will  sometimes  be  convenient  to  consider  the  single  control  variable 
<t>  defined  by  (3).  For  T < +»  , it  follows  that  y (T)  > 0 so  that  we  need 


+ 

See  Section  6.1  for  an  explanation  of  terminology. 

+f 

Brackney  has  hypothesized  that  such  a situation  occurs  when  both  sides  use 
aimed  fire,  a defender's  time  to  acquire  an  attacker  is  negligible  in  comparison 
to  the  time  to  kill  an  acquired  target,  and  the  time  for  an  attacker  to  acquire 
a defender  is  relatively  large  by  reason  of  his  opponent's  remaining  under  cover 
in  defensive  positions  (see  pp.  32-33  of  [5]). 
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only  be  concerned  with  the  SVIC's  x^  0 for  i = 1,2.  Again,  we  will  consider 
only  the  case  in  which  x^(T)  > 0 . 

6.6.1.  Optimal  Fire-Support  Policy  in  a Special  Case. 

When  enemy  (i.e.  Y)  survivors  are  valued  in  direct  proportion  to  the 
rate  at  which  they  destroy  value  of  the  friendly  forces  (i.e.  (43)  holds)  and 
friendly  survivors  are  valued  in  direct  proportion  to  the  ratio  of  their  fire 
effectiveness  to  that  of  their  supporting  weapons  (i.e.  we  have  that 


K b /c± 


for 


i - 1,2), 


(67) 


the  optimal  fire-support  policy  takes  a particularly  simple  form  (assuming  that 

+ 

-C1  < blXl  " b2X2  < C2^  : for  0 — c — T 


4>  (t,x,y)  = 


for 

for 

for 


f 

p > ps  ’ 

f 

P = Ps  . 
f 

P < Ps  , 


(68) 


f 

where  p **  y^y,,  » Ps  = a2C2v2^alclvl^  ’ and  p = ^"blXl  + b2X2  ” ^l  + 

(1— 4>) ) P • When  b^  = = 0 , we  see  that  the  solution  reduces  to  that  for 

Problem  2a. 


6.6.2.  Necessary  Conditions  of  Optimality. 
The  Hamiltonian  is  given  by 


H = - 


2 

piVi  - Vi<biV*ci) 


q2y2C2*2  + 


(69) 


t 


This  condition  is  satisfied  if,  for  example, 


•blXl  ~ b2X2^  < rainiraum  (ci,c2^’ 
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The  maximum  principle  again  yields  (5)  as  the  extremal  control  law,  and  the 


adjoint  equations  are  (for  x^(T)  > 0 ) 


h ' VA 


with  p^T)  = v 


and 


(70) 


q±  = aiPi  + (b^x±  + <J>*ci)qi  with  q±(T)  = -wi  for  i « 1,2. 


Computing  the  first  two  time  derivatives  of  the  switching  function  (6) 


%(t)  = -alClPiyi  + a2C2P2y2  * 


%(t)  = c1<-q1)y1<a1b1y1)  + aicipiyi(bixi  + ♦ci) 


"c2(_q2)y2(a2b2y2)  ‘ a2C2P2y2(b2X2  + (1"*)c2)  ’ 


we  see  that  on  a singular  subarc 

yl/y2  = a2C2P2/(alClPl)  ’ 


(71) 


(-q1)/(a1P1)  = (-q2)/(a2P2)  , 


(72) 


with  the  singular  control  given  by 


♦ s"  c2^cl+c2*  + ^b2X2  " blXl  + (a2b2y2"alblyl^"ql^^alPl^^Cl+C,>^  * 


The  generalized  Legendre-Clebsch  condition  is  satisfied,  since 
alClPiyi^Cl+c2^  51  0 ' 


_l  /la, 

8*ldt2  9* 


In  synthesizing  extremals  it  is  convenient  to  consider  (21), 


and 


VT*°> 


ViVi  jwiyi  (r^ij  + Vi + *ci| 


- a2c2v2M  V2V2 


+ b2x2  + (l-<t»)c2  , , 


} 


whence  follows  the  results  given  in  Section  6.6.1  by  the  usual  arguments  using 
(43)  and  (67). 


6.7.  Problem  5. 

As  seen  from  Table  I and  Figure  1,  Problem  5 is  a version  of  the  general 
fire-support  problem  (1)  which  corresponds  to  the  addition  of  fire-support  units 
(denoted  as  Z)  to  the  enemy  Y forces  in  the  basic  scenario  of  Problem  1 (see 
(2)  and  Figure  2) . These  Z fire-support  units  engage  the  X forces  and  cause 

4* 

attrition  to  according  to  a "square-law"  attrition  process  with  the  cor- 

responding Lanchester  attrition-rate  coefficient  being  denoted  as  . Addi- 
tionally, when  the  W fire-support  units  engage  the  enemy  Z units  in  counter- 
battery fire,  we  assume  that  an  enemy  fire-support  unit  is  engaged  as  a point 
target  and  that  the  W units  have  the  capability  to  sense  when  an  enemy  support- 
ing unit  has  been  destroyed  so  that  fire  may  be  immediately  shifted  to  a new 
target  (with  the  W tire  uniformly  distributed  over  the  Z survivors).  Thus,  we 
have  the  following  fire-support  problem 


f 

This  corresponds  to  assuming  that  "small  groups"  of  the  force  are  attacked 

as  point  targets  by  the  Z tire-support  units  and  that  the  time  to  acquire  such 

targets  is  negligible  compared  with  the  time  to  destroy  them.  Brackney  [5] 
postulates  that  such  is  the  case  when  the  X^  forces  essult  the  Y^  positions. 
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> 


maximize 

♦t(t) 


W™  - J±  Vk(I)] 


with  stopping  rule:  t^  - T * 0 , 

dxi 

subject  to:  * -a^^  “ a^z  » 

d r ■ -bixi  - +iciyi  * <”> 

|f  - -u-*r*2)B , 

Xi*yi,Z  — °*  ^l+<^2  — **  and  — 0 for  i ■ 1,2  . 

For  the  analysis  presented  here,  we  assume  that  x^(T) , y^(T) , and  z(T)  > 0 . 

As  was  the  case  for  Problem  1 (see  SectioiB6.1.1  and  6.1.2  above),  with- 
out the  use  of  simplifying  approximations  (see  Section  6.1.4)  the  determination 
of  the  optimal  fire-support  policy  is  (hopelessly)  complex.  Let  us  note  here, 
however,  that  the  Hamiltonian  is  given  by  (for  x^,y^,z  > 0) 


2 2 

H « - l + “jZ)  " l <Ji(bixi  + +iciyi)  - P(l-4>1-4>2> ^ • 

i°l  i=l 


The  maximum  principle  yields  that 


ic 

1 

for 

> max(0,K2)  , 

(t)  - j 

! 0 

for 

< max(0,K2)  , 

(75) 

and 

* . ! 

i 

for 

> max(0,K1)  , 

(76) 

N> 

/"s 

rt 

It 

0 

for  K2 

A 

B 

S 

O 

*0 

J* 

where 

Ki  * 

1 

1 

(77) 
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The  adjoint  equation  are  given  by  (7)  and  (assuming  that  z(T)  > 0) 

2 

P - l akPk  with.  p(T)  = 0 . (78) 

k=l 

In  the  next  section  we  consider  the  simpler  case  of  the  above  problem 
(74)  in  which  b^  = 0 . 


6.8.  Problem  6. 

As  seen  from  Table  I,  Problem  6 is  a simplified  version  of  Problem  5 
(setting  * 0 and  adding  friendly  replacements  at  a rate  denoted  as  r^(t)). 
Problem  6 is  analogous  to  Problem  2 with  the  addition  of  enemy  fire  support 
units  (denoted  as  Z)(see  Section  6.7  above).  Thus,  we  have 


maximize  l £ v,  x.  (T) 
+i(t)  ( k-1 


2 


- I 

k*l 


Vk(T> 


> 


with  stopping  rule:  t^  - T * 0 , 

dxi 

subject  to:  » -aiyi-aiz  + ri(t)  , 

dyi 

Tt *iciyi  - <79) 

f ■ -a-vv6  - 

xi’yi,z  — + ^2  — and  ^ i 0 for  i “ 1»2  . 


For  T < + ® , we  have  y^(t)  > 0 
be  considered  are  x^,  z ^ 0 for 
however,  we  will  assume  that  , 


always  so  that  the  only  SVIC's  that  must 
i = 1,2  . In  the  analysis  presented  here, 
z > 0 . 
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The  optimal  time-sequential  fire-support  policy  in  the  special  case  in 
which  z’  m z(T)  > 0 and  enemy  survivors  are  valued  in  direct  proportion  to 
the  rate  at  which  they  destroy  value  of  the  friendly  forces  (i.e.  (43)  holds) 
is  shown  in  Figure  7 . It  is  impossible  for  it  to  be  optimal  for  V to  divide 
his  fire  between  X^  and  Z for  a finite  interval  of  time,  since 
K^(t)  = a^c^v^y^(c^ij)^)  # 0.  However,  it  is  possible  to  have  an  X^  - X2  split. 
Considering  D(t)  = K^(t)  - K2(t)  , we  find  that  (49)  and  (50)  again  hold  on 
such  a singular  subarc  with  the  singular  control  given  by  (from  D(t)  * 0 when 
D(t)  = 0)  <j>®  * c2/(c1  + c2)  and  = c]/(ci  + ^ • 


In  the  future,  we  will  give  information  for  the  various  extremals  shown  in 
Figure  7 (see  Figure  4 and  Table  I on  pp.  D-43  through  D~55  of  [37]).  For  ex- 

Ci  f f ++ 

ample,  for  path  we  have  y^/y2  > a2c2v2^alClVP  and 


+1(t)-  1 , 


$2(-r)*=  0 . 


for  0 < x < Ti  , 


A1 

1 


A1  A1 

The  switching  time  x^  is  given  by  K^(x  = x^  ) = 0 where 

Ki(T>  ■ Wi  (e  1 • l)  ■ e(  VkV  + ciVi 


It  iray  be  shown  that  K^(x)  > K2(x) 


for 


0 - T - T11 


4. 

The  details  of  the  development  of  the  optimal  time- sequential  fire-support 
policies  for  Problems  6 through  10  are  omitted.  These  will  be  given  in  the 
future. 

■t  T» 

The  maximum  principle  again  yields  (75)  and  (76). 
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6.9.  Problem  7. 


If  we  let  the  attrition  by  the  enemy  Z fire-support  units  in  Problem  6 be 
a "linear-law"  attrition  process  (see  Sections  6.1  and  6.2  for  a discussion  of 
this  assumption) , then  the  resulting  problem  we  denote  as  Problems  7 (see  Table 
I) . We  have  then 


maximize 


\ VkCD  - j 


k-1 


k=*l 


Vk 


(T) 


9 


with  stopping  rule:  t^  - T - 0 , 


subject  to: 


'Vi 


“ixiz 


-♦iciyi 


> 


dz 

at 


= ~(1  - <j>x  - <j>2)ts  , 


(80) 


x,,y.,z  > 0 , <_1,  and  q>.  >_  0 for  i * 1,2  . 


For  T < +“  , we  have  y^(T)  > 0 so  that  tne  only  SVIC's  that  must  be  con- 
sidered are  x^,z  >.  0 for  i = 1,2.  In  the  analysis  presented  here,  however, 
we  will  as8ome  that  x^,z  > 0. 

The  optimal  fire-support  policy  is  snown  in  Figure  8 for  the  special  case 
in  which  z~  > 0 and  enemy  survivors  are  valued  in  direct  proportion  to  tne 
rate  at  which  they  (i.e.  ^ and  Y2)  destroy  value  of  the  friendly  forces 
(i.e.  (43)  holds).  Although  it  is  not  impossible  for  it  to  be  optimal  for  W 
to  divide  his  fire  between  X^  and  Z or  and  Z for  a finite  inter- 

val of  time,  we  intuitively  feel  that  this  is  an  unlikely  situation.  For  the 
X^  - split,  we  have 
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an  singular  'fejLrface" 


COUNTERlVlFANTRY 
FIRE  V 


♦l-l 


♦ ?-o 


- o 


♦?  ■ 


COUNTER BATTER^  ^ 
FIRE  £ 


SINGULAR 

SURFACE 

<{>*  = o"“ 

♦ J - 1 


Backwards  Time,  t 


Figure  8.  Diagram  of  Optimal  (Closed-Loop)  Fire-Support 

Policy  for  Problem  7 when  z^>0  and  w = ka  v 

i i i 

for  i = 1,2  (not  drawn  to  scale). 


and 


(~41)/(a1P1)  * (-q2)/(a2p2). 


with  the  singular  control  given  by 

$2  * c2/(c1  + c2)  + (a1  - a2)z/(c1  + c2>, 

<J>2  - ci^ci  + c2^  '4'  ^a2  “ a1)z/(c1  + c2),  (81) 

0 < $1  , *2  < 1 . 

s s 

The  switching  time  x ^ shown  in  Figure  8 is  given  by  K^(t  * t^)  **  0 , where 

ki(t>  * viv!  i(e6T  - 1}  - '(JjVa)  1 

- (eet  - 1 - 6t)  (j1VkVk)+  Wi  • (82> 

We  also  have 

O 

p » (4*2^0^^  - 42c2)p  » 

where  p = y^/y2  . Then  on  the  singular  subarc  (corresponding  to  the  X^  - X2 

C 

split)  for  0 t < , we  have 

, , £ <v  “2)z£t 

p(t)  b P e 


6.10.  Problem  8. 

In  the  previous  case  (Problem  7)  if  the  W fire-support  units  cause  "linear- 
law"  attrition  of  the  Z fire-support  units,  then  we  obtain  Problem  8 (see  (1) 
and  Table  I).  In  this  case  the  optimal  time-sequential  fire-support  policy  f .r 


W nay  consist  of  dividing  supporting  fires  between  2 or  more  of  the  enemy  units. 
Details  will  be  given  in  the  future. 

6.11.  Problems  9 and  10. 

These  are  analogues  (see  Table  I)  of  Problems  1 and  2 in  which  the  W fire- 
support  units  cause  attrition  to  Yi  according  to  a "square-law"  process  (see 
discussion  of  such  an  assumption  in  Section  6.7).  In  this  case,  it  is  never 
optimal  (assuming,  for  example  in  Problem  9,  that  a-jb^  j*  a^)  for  tbe  W fire“ 
support  units  to  split  their  fire  between  Y^  and  for  a finite  interval  of 
time.  Details  will  be  given  in  the  future. 

7.  Consideration  of  Suppressive  Effects  of  Supporting  Weapsons. 

Suppression  may  be  considered  to  be  the  neutralization  of  a target  (i.e. 
degradation  of  its  combat  capability)  without  actually  destroying  it  (i.e.  non- 
lethal  effects) (see  [17]).  Although  the  objective  of  many  fire-support  missions 
(see  [17]  for  further  references)  is  suppression,  a major  deficiency  in  evaluating 
supporting  weapons  has  been  lack  of  mathematical  models^  of  suppressive  effects 
[17].  In  this  section  we  will  briefly  sketch  some  models  which  consider  suppres- 
sion and  provide  insights  into  optimal  time-sequential  fire-support  allocation. 
These  initial  results  are  of  a preliminary  nature  and  hopefully  will  be  refined 
in  the  future.  The  modeling  of  suppressive  effects  has  been  referred  to  as  being 
in  an  "embryonic"  state  (p.  7 of  [17];. 

Su.  j ssiun  mty  be  modeled  either  descriptively  or  prescriptively.  In  gen- 
eral, two  ways  to  model  suppressive  effects  within  the  context  of  Lanchester- 
type  formulations  are : 

^Tnis  includes  development  of  a scientifically  valid  operational  definition  of 
suppression. 
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(a)  modify  Lanchester  attrition-rate  coefficients  to  reflect  degraded 
fire  effectiveness  as  more  firers  become  suppressed,^ 

(b)  consider  combatants  of  a given  class  to  be  in  different  states  (in 

the  simplest  model  there  are  two  states:  unsuppressed  and  suppressed) 

with  different  fire  effectiveness  and  vulnerability  to  enemy  fire  in 
each  state;  this  approach  requires  model  of  state  transitions. 

Accordingly,  for  purposes  of  fire-support  allocation  two  ways  of  modeling  sup- 
pressive effects  in  Lanchester- type  formulations  are: 

(A)  degrade  effectiveness  of  enemy  fire  as  a function  of  fire  effective- 
ness of  friendly  supporting  weapons, 

(B)  give  combatant  choice  as  to  his  state  (posture) ; in  simplest  model, 
there  are  two  states  (unsuppressed  and  suppressed)  with  the  combatant 
in  the  unsuppressed  state  being  both  more  effective  in  his  fire  and 
more  vulnerable  to  enemy  supporting  fires. 

We  will  briefly  sketch^  work  along  each  of  these  lines  in  the  next  two  sections. 


7.1.  Suppression  Modeled  Descriptively  as  a Degradation  of  Combat  Effectiveness. 

We  consider  a simple  model  (see  p.  470  of  [28])  f^r  the  suppressive  effects 
of  supporting  fires.  Let  S£  denote  the  "lethality"  of  the  W supporting  fires. 


+A  more  sophisticated  approach  would  be  to  also  modify  the  appropriate  Lanchester 
attrition-rate  coefficients  to  reflect  decreased  vulnerability  of  suppressed 
combatants. 

^Details  of  the  development  of  optimization  results  are  omitted. 
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For  a "linear-law"  attrition  process  with  a constant  number  of  W units,  con- 
stant rate  of  fire,  etc.,  we  have  * c^y^  . Assuming  that  suppression  causes 
reduction  in  fire  effectiveness  and  that  suppression  depends  on  the  "density  of 
lethality,"  we  have 

al  " al^cP  * 

If  we  assume  that  this  functional  dependence  is  linear,  then 


o.  , sat. 

1 = al<‘1  _ cr  C1  * * 


Sclt 

where  c^  denotes  the  level  of  supporting  fire  density  at  which  the  fire  of 
ceases  to  be  effective. 

Applying  the  above  to  the  situation  considered  in  Problem  2 (with  r^(t)=0), 

sat  Sclt 

we  obtain  for  c^  £ c ^ and  ~ c2  ~ c2 


maximize 

♦l(t> 


l Yk<T>  l Vt<T> 


k=l 


k*l 


with  stopping  rule:  t^  - T = 0 , 

dx. 


subject  to: 


dt 


- (l  - “i^>i)aiyi  , 


dh 

dT  ' - *iciyi 


(83) 


xi,yi  >_  0,  4>i  + <j>2  3 1 , and  ^ > 0 for  i = 1,2, 


where  0 < <_  1 and  = 1 (i.e.  a.^  = c^) . We  use  (3)  and  assume  that 

x^(T)  > 0.  Then  when  enemy  forces  are  valued  in  direct  proportion  to  the  rate 
at  which  they  destroy  value  of  the  friendly  forces  (i.e.  (43)  holds),  the 
optimal  fire-support  policy  is  again  POLICY  A as  given  by  (44) . When 
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wl/(alvl>  > w^/Ca^v^),  the  optimal  policy  is  as  given  in  Table  II  with  F(t) 
of  Table  III  being  replaced  by 


and  similarly  for  G(t;p^). 

7.2.  Suppression  Modeled  as  a Rational  Decision  Process:  A Differential  Game 

Model. 

In  this  section,  we  will  consider  suppression  by  supporting  weapons  to  be 
the  consequence  of  a rational  decision  process  in  which  a combatant  chooses  his 
combat  posture  in  order  to  "best"  attain  his  combat  objectives.  Within  the 
context  of  fire-support  allocation,  this  may  be  formulated  as  a two-sided  opti- 
mization process  in  which  the  friendly  forces  choose  their  time-sequential  fire- 
support  strategy  and  the  enemy  forces  choose  "posture  strategies." 

Let  us  again  consider  the  situation  of  Problem  2 as  shown  in  Figure  3.  We 
consider  each  member  of  the  force  to  be  in  either  of  two  states:  unsuppressed 
or  suppressed.  Let  y^  denote  the  number  of  Y^,  that  are  unsuppressed  and  y ^ 
the  number  suppressed.  Corresponding  Lanchester  attrition-rate  coefficients  are 
denoted  as  a^  and  c^  . We  assume  that 

ai2  = aail  with  0 < a < 1 , 

and 

ci2  * yc±1  with  0 < y < 1 , 

a Y^  combatant  in  the  suppressed  state  is  both  less  effective  in  his  fire 
against  and  also  less  vulnerable  to  the  W supporting  fires.  Then  we  may  obtain 

the  following  differential  game  if  we  let  W decide  how  to  distribute  his 
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supporting  fires  over  Y^  and  Y^  and  let  Y^  choose  the  state  he  is  in  (i.e. 
either  unsuppressed  or  suppressed): 


maximize  minimize 
* f 


l 


‘1  wk( 


with  stopping  rule:  t^  - T = 0 , 


dx 


subject  to:  - -^(y^  + ctyi2)  , 


dy 


il 


— 4>.i c .y . , + <K  , 


dt  'pr*i,ii  *i 


(84) 


dy 


12 


dt 


-*iYCiyi2  - *i  • 


ci»yij  i°»  + *2  * x»  - 0 * 


and  1 ^ i UA  for  i - 1,2. 


Although  it  is  probably  essentially  impossible  to  obtain  a complete  solu- 
tion to  the  differential  game  (84) , this  model  does  provide  some  valuable  in- 
sights into  when  it  is  optimal  for  Y±  to  be  suppressed  or  not  (giving  consider- 
ation to  the  time-sequential  fire-support  strategy  of  W) . Details  will  be  given 
in  the  future.  The  theory  of  SVIC's  (see  [36])  is  essential  for  solving  this 
problem. 


8.  Discussion. 

In  this  section  we  will  review  our  above  work  on  the  determination  of  opti- 
mal time-sequential  fire-support  policies  in  several  situations  of  tactical  interest 
and  discuss  what  we  have  learned  about  the  dependence  of  these  policies  on  the 
functional  form  of  the  combat  attrition  model.  J.n  our  study,  we  have  considered 
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In  various  levels  of  detail  a sequence  of  ten  one-sided,  time-sequential  combat 
optimisation  problems  (see  Section  5) . The  conclusion  given  here  are  based  on 
comparing  and  contrasting  the  solutions  to  these  problems.  We  developed  solutions 
to  these  problems  by  applying  modem  optimal  control  theory  (see  [6],  [18],  [24]) 
(assuming,  if  necessary,  that  no  force  level  ever  became  zero^) . 

The  results  presented  in  this  appendix  are  of  a preliminary  nature,  being 
based  on  an  initial  examination.  We  have  tried  to  consider  many  different  problems 
and  versions  of  problems,  and  this  has  led  to  incomplete  results  due  to  time  con- 
straints. We  hope  to  refine  such  results  in  the  future.  We  feel  that  this  is  an 
important  and  promising  area  of  work  and  propose  such  further  work  to  ONR  as  a 
future  research  task. 

We  saw  that  the  optimal  time-sequential  fire-support  policy  could  be  quite 
complex  for  one  of  these  problems,  since  if  there  were  n types  of  forces  on 
both  sides,  then  the  optimal  (closed-loop)  policy  could  depend  on  as  many  as 

4.X 

(n+1)  state  variables.  This  may  be  called  the  (usual)  "curse  of  dimensionality." 
Thus,  we  saw  the  need  for  making  approximations  in  order  to  simplify  the  optimal 
policy.  We  accordingly  stressed  some  simple  versions  of  our  basic  problem  (e.g. 
Problems  2 and  3)  and  developed  complete  solutions  in  a few  such  cases  and  par- 
tial ones  in  others.  We  would  propose  to  ONR  as  a future  research  task  the  com- 
pletion of  this  program  of  solving  the  problems  in  the  sequence  of  problems  given 
in  Section  5.  When  simplifying  approximations  are  not  made,  it  appears  to  be  a 
straightforward  (but  messy)  matter  to  develop  a numerical  solution  by  computational 
means.  This  may  not  be  too  convenient,  however,  if  the  optimal  solution  depends  on 
a large  number  of  state  variables. 

*j* 

This  assumtion  is  relaxed  for  problems  considered  in  Appendix  C.  Breakpoints 
are  considered  for  forces  ir  these  models  there. 

f + 

Essentially,  time  behaved  as  an  additional  state  variable  in  these  fixed-length 
planning  horizon  problems. 
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We  8 aw  that  the  optimal  time-sequential  fire-support  policy  is  strongly 
influenced  by  the  nature  of  the  combat  attrition  process.  Indeed , the  policy's 
basic  structure  is  different  in  attack  and  defense  situations.  For  example, 
for  the  enemy  attack  considered  in  Problem  3,  it  vas  never  optimal  to  divide 
supporting  fires  between  enemy  attacking  forces.  When  the  friendly  forces 
attacked  (again  with  a "linear-law"  attrition  process  of  enemy  infantry  units 
by  supporting  fires),  however,  the  optimal  fire-support  policy  depended  on 
enemy  troop  density,  and  it  was  sometimes  optimal  to  split  supporting  fires 
between  several  enemy  troop  concentrations.  As  we  had  seen  earlier  [30],  a 
"square-law"  attrition  process  for  enemy  infantry  units  leads  to  concentration 
of  supporting  fires  as  an  optimal  policy,  while  a "linear-law"  process  can  lead 
to  splitting  of  fires.  Thus,  the  determination  of  the  appropriate  mathematical 
description  of  the  attrition  processes  (especially  for  supporting  fires)  appears 
to  be  an  important  task  for  future  work  (as  well  as  estimation  of  attrition-rate 
coefficients) . 

We  also  obtained  some  insights  into  valuation  of  combat  resources.  When 
surviving  enemy  target  types  were  valued  in  direct  proportion  to  the  rate  at 
which  they  destroyed  the  value  of  friendly  forces,  we  obtained  a simple  form  for 
the  optimal  fire-support  policy  which  was  also  very  intuitively  appealing.  Such 
a simple  optimal  policy  even  resulted  when  there  were  temporal  variations  in  the 
effectiveness  of  enemy  defensive  fires  (reflecting,  for  example,  the  "closing"  of 
one  force  with  the  other) . We  also  examined  optimal  fire-support  policies  when 
suppressive  effects  of  the  supporting  weapons  were  additionally  considered.  If 
enemy  survivors  were  valued  in  direct  proportion  to  their  destruction  of  friendly 
value,  then  the  optimal  fire-support  policy  was  exactly  the  same  for  a linear  de- 
gradation of  enemy  fire  effectiveness  by  supporting  fires  as  for  no  suppressive 
effects.  Otherwise,  the  structures  of  the  optimal  policies  were  similar,  although 


A-62 


I 

y “ 1 

j 

computational  investigations  are  needed.  j 

i 

Thus,  we  see  that  the  optimal  time-sequential  allocation  policy  for  sup- 
* porting  fires  is  strongly  dependent  on  the  mathematical  nature  of  the  attrition 

caused  by  these  fires.  The  attrition  process  itself  depends  on  such  factors  as 

«► 

target  acquisition,  command  and  control,  battlefield  intelligence,  weapon  system 
performance  characteristics,  tactical  situation,  etc.  Additionally,  all  these 
determinations  were  made  for  a deterministic  attrition  process  and  perfect  state 
information.  The  effects  of  uncertainty  on  the  optimal  fire-support  policy  should 
be  investigated.  We  hope  to  investigate  such  aspects  in  the  future. 


9.  Conclusions. 

Based  on  the  research  reported  in  this  appendix,  we  conclude  that: 

(1)  an  optimal  time-sequential  fire-support  policy  depends  on  the  dynamics 
of  combat  and  target  priorities  evolve  dynamically  over  the  course  of 
battle, 

(2)  the  nature  of  the  attrition  process  (assumed  to  be  Lanchester-type)  for 
a supporting  weapon  system  has  a major  influence  on  the  structure  of 
the  optimal  time-sequenticl  fire-support  policy  as  do  those  for  other 
force  interactions, 

(3)  the  optimal  time-sequential  fire-support  policy  for  an  attack  (approach 
to  contact)  is  different  in  structure  from  that  for  the  defense  of  such 
an  attack, 

(4)  a "linear-law"  attrition  process  for  a supporting  weapon  system  against 
enemy  target  types  may  lead  to  supporting  fires  being  divided  between 
enemy  targets  ir:  an  optimal  time-sequential  fire-support  policy, 

(5)  a "square-law"  attrition  process  always  leads  to  concentration  of  fire 
on  a single  target  as  the  optimal  policy, 

(6)  judicious  choice  (i.e.  valuation  in  direct  proportion  to  their  rate  of 
destroying  friendly  value)  of  the  value  of  enemy  survivors  (computed 
according  to  linear  utilities)  leads  to  a simple  fire-support  policy 
that  is  intuitively  appealing;  this  policy  remains  optimal  even  when 
there  are  temporal  variations  in  the  affectiveness  of  enemy  fire. 
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(7)  simple  "nearly  optimal"  fire-support  policies  may  be  developed  through 
judicious  approximations  to  the  combat  attrition  process, 

(8)  if  suppression  is  a linear  function  of  the  kill  rate  of  the  supporting 
weapon  system,  it  has  no  effect  on  the  optimal  fire-support  policy  when 
enemy  survivors  are  valued  in  direct  proportion  to  their  rate  of  de- 
struction of  friendly  value  (i.e.  the  optimal  policy  is  not  changed  if 
the  suppressive  effects  are  excluded  from  the  model). 
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APPENDIX  B:  An  Examination  of  the  Effect  of  the  Criterion 
Functional  on  the  Optimal  Fire-Support  Policy 

1.  Introduction. 

As  we  first  pointed  out  in  [16]  (see  also  [18]),  for  the  purposes  of 
military  analysis,  it  is  convenient  to  consider  that  there  are  three  essential 
parts  of  any  time-sequential  combat  optimization  problem: 

(a)  the  decision  criteria  (for  both  combatants), 

(b)  the  model  of  conflict  termination  conditions  (and/or  unit  break- 
points) , 

(c)  the  model  of  combat  dynamics. 

It  is  important  for  the  military  analyst  to  understand  the  relationship  between 
the  nature  of  system  objectives  and  the  structure  of  optimal  (time-sequential) 
combat  strategies.  Of  particular  importance  is  the  sensitivity  of  the  structure 

■f- 

of  optimal  combat  strategies  to  the  nature  of  military  objectives.  In  a time- 
sequential  combat  optimization  problem  the  combatant  objectives  are  quantified 
through  the  criterion  functional.  If  the  optimal  combat  strategy  (and  asso- 
ciated payoff)  were  discovered  to  be  quite  sensitive  to  the  functional  form  of 
the  criterion  functional,  then  one  would  know  that  great  care  must  go  into  the 
selection  of  the  functional  form. 

I ugh  and  Mayberry  [11]  have  suggested^  that  an  appropriate  payoff  or 
objective  function  (in  our  terminology,  criterion  functional)  for  the  quantita- 
tive evaluation  of  combat  strategies  is  the  loss  ratio  (possibly  calcul  'd 
using  weighting  factors  for  heterogeneous  forces).  They  state  [11]  that  an 

^See  [11]  for  a discussion  of  the  Influence  of  political  objectives  on  military 
objectives  for  the  evaluation  of  (time-sequential)  combat  strategies. 

However,  Pugh  and  Mayberry  [11]  do  not  explore  the  consequences  of  various 
functional  forms  for  ti.e  criterion  functional. 
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"almost  equivalent"  criterion  is  the  loss  difference.  In  this  appendix  we 
will  examine  to  what  extent  this  is  true.  In  cases  of  either  no  replacements 
or  a fixed-length  planning  horizon,  it  is  easily  seen  that  these  criteria  are 
equivalent  to  the  ratio  of  survivors  or  the  difference  in  survivors,  respec- 
tively. It  is  such  a case  of  no  replacements  that  we  will  examine  here. 

Furthermore,  it  is  of  interest  to  consider  the  military  wor^h  (i.e. 
utility  of  military  resources)  of  survivors.  In  almost  all  the  work  that  has 
appeared  in  the  open  literature^  a linear  utility  has  been  assumed  for  valua- 
tion of  survivors,  and  some  form  of  net  military  worth  (i.e.  the  difference 
between  the  military  worths  of  friendly  and  enemy  survivors)  has  been  taken 
as  the  payoff  (i.e.  criterion  functional)  (see,  for  example  [9],  [12j-[17], 
[20]).  One  reason  for  assuming  such  linear  utilities  is  one  of  mathematical 
convenience:  the  boundary  conditions  for  the  dual  variables  do  not  depend  on 

state  variable  values  (at  least  when  no  system  constraint  involving  the  state 
variables  is  active). 

The  only  systematic  examinations  of  the  influence  of  the  nature  of  the 
criterion  function  on  the  structure  of  optimal  time-sequential  strategies 
known  to  the  author  are  his  own  investigations  [ 12] — [ 16] , [19],  [20].  In  [12]- 

fff 

[16]  a linear  utility  was  assumed  for  the  military  worth  of  the  numbers  of 
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The  only  exception  known  to  the  author  is  the  paper  by  Kawara  [5]  in  which  the 
payoff  is  the  ratio  of  opposing  infantry  strengths  (measured  in  terms  of  total 
numbers)  at  the  "end  of  battle"  (see  also  the  differential  game  studied  in 
Appendix  D of  [19]). 

ff 

A comprehensive  review  of  pertinent  literature  prior  to  1973  in  the  field  of 
optimizing  tactical  decisions  (using  Lanchester-type  models  of  warfare)  is  to 
be  found  in  [17]. 

*i**t**i" 

This  means  that  the  boundary  conditions  for  the  adjoint  variables  (at  least 
when  no  state  constraint  is  active)  are  independent  of  the  values  of  the  state 
variables.  Serious  computational  difficulties  may  arise  when  a nonlinear  utility 
is  assumed.  The  effect  of  assuming  a nonlinear  utility  for  military  resources 
upon  the  evaluation  of  time-sequential  combat  strategies  has  apparently  never 
been  studied. 
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each  surviving  weapon  system  type,  and  the  criterion  functional  (payoff)  was 
taken  to  be  the  net  military  worth  of  survivors  (i.e.  the  difference  between 
the  military  worths  of  friendly  and  of  enemy  forces).  We  then  examined  how 
the  optimal  time-sequential  fire  distribution  policy  depended  on  the  assign- 
ment of  these  linear  utilities  in  [12]  through  [16].  In  other  words,  we 
examined  the  sensitivity  of  the  optimal  time-sequential  combat  policy  to  para- 
metric variations  in  the  assigned  linear  utilities  for  survivors.  It  was 
shown,  for  example,  that  the  fire-distribution  problems  studied  in  [12]-[16] 
all  possessed  simple  solutions  when  enemy  survivors  are  valued  in  direct  pro- 
portion to  their  kill  capabilities  (as  measured  by  their  Lanchester  attrition- 
rate  coefficients  against  the  (homogeneous)  friendly  forces). 

In  [19]  is  the  only  study  known  to  the  author,  of  the  consequences  of 
nonlinear  utility  for  survivors.  We  determined  (at  least  for  the  case  in  which 
the  appropriate  side's  (in  Kawara's  case,  the  defender)  supporting  weapon 

X 

system'  is  not  annihilated)  the  most  general  form  of  the  criterion  functional 
which  leads  to  optimal  fire-support  strategies  being  independent  of  force  levels, 
and  we  showed  that  the  criterion  functional  chosen  by  Kawara  [5]  is  a special 
case  of  this.  In  other  words,  Kawara's  conclusion  [5]  that  optimal  fire-support 
strategies  do  not  depend  on  force  levels  only  applies  to  problems  with  the 
special  type  of  criterion  functional  used  by  Kawara  and  is  not  true  in  general. 

No  other  examination  of  the  dependence  of  optimal  strategies  upon  combatant 
objectives  is  known  to  the  author, 

Thus,  the  objective  of  the  research  reported  in  this  appendix  is  to 
determine  the  sensitivity  of  the  optimal  time-sequential  fire  support  policy 
to  the  functional  form  of  the  criterion  functional.  Clearly,  this  must  be 
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See  [22]  for  a brief  discussion  of  the  distinction  between  a "primary"  weapon 
system  (or  infantry)  and  a "supporting"  weapon  system. 


B-3 


examined  for  a concrete  problem.  Consequently,  our  research  approach  is  to 
consider  several  different  criterion  functionals  for  thft  same  tactical  situa- 
tion involving  a time-sequential  allocation  of  supporting  fires.  The  tactical 
situation  that  we  have  chosen  to  examine  is  the  "approach  to  contact"  during 
an  assault  on  enemy  defensive  positions  by  friendly  ound  forces.  Addition- 
ally, we  will  consider  an  analytically  tractable  mathcuu.' leal  version  of  this 
problem  (see  Appendix  A)  so  that  we  may  make  quantitative  comparisons  between 
the  optimal  policies  corresponding  to  the  various  criterion  functionals.  Corre 
sponding  to  each  different  criterion  functional  is  a different  optimization 
(here  optimal  control)  problem.  Each  of  these  has  been  solved,  and  the  corre- 
sponding optimal  fire-support  policies  will  be  contrasted. 

In  this  appendix  three  different  criterion  functionals  are  considered, 
and  it  is  shown  that  the  difference  and  the  ratio  of  the  military  worths  of 
friendly  and  enemy  survivors  (linear  utilities)  as  criterion  functionals  may 
lead  to  exactly  the  same  optimal  policy.  This  is  not  true  when  we  consider 
the  weighted  average  of  force  ratios  of  opposing  infantry  at  the  time  that  the 
supporting  fires  are  lifted  as  one  of  the  criterion  functionals.  This  objec- 
tive leads  to  an  essentially  different  type  of  optimal  fire-support  policy.  We 
have  decided  that  the  two  former  criterion  functionals  (i.e.  the  difference 
and  the  ratio  of  military  worths)  are  appropriate  for  an  "attrition"  strategy, 
whereas  the  weighted  average  of  force  ratios  is  appropriate  for  a "breakthrough 
strategy.  [In  the  latter  case,  the  attacking  force  tries  to  overpower  the 
defenders  at  one  place  along  a front  and  then  pour  reinforcements  through  the 
breach  in  the  defender's  defenses  in  order  to  "penetrate"  behind  the  enemy 
lines  and  disrupt  enemy  command,  control,  and  communications.] 
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After  carrying  out  the  above  research  program,  future  research  directions 
are  suggested.  We  feel  that  it  would  be  very  worthwhile  to  extend  the  above 
study  to  cases  of  nonlinear  utilities  for  survivors. 

2.  Comparison  of  Optimal  Fire-Support  Policies. 

In  this  section  we  give  the  fire-support  allocation  problem  for  which 
the  optimal  policy  is  developed  according  to  three  different  criterion  func- 
tionals. These  time-sequential  fire-support  policies  are  then  compated. 

2.1.  The  Fire-Support  Problem. 

Let  us  consider  the  attack  of  heterogeneous  X forces  against  the  static 
defense  of  heterogeneous  Y forces  along  a "front."  Each  side  is  composed  of 
primary  units  (or  infantry)  and  fire-support  units  (or  artillery) . The  X 
infantry  (denoted  as  X^  and  X2)  launches  an  attack  against  the  positions 
held  by  the  Y infantry  (denoted  as  Y^  and  Y^) . We  may  consider  and  X2 

to  be  infantry  units  operating  on  spatially  separated  pieces  of  terrain.  We 
assume  that  tne  infantry  unit  attacks  the  Y^  infantry  unit  and  similarly 

for  X2  and  Y2  with  no  "crossfire"  (i.e.  the  X^  infantry  is  not  attrited 
by  the  Y2  infantry) . We  will  consider  only  the  "approach  to  contact"  phase 
of  the  battle.  This  is  the  time  from  the  initiation  of  the  advance  of  the  X^ 
and  X2  forces  towards  the  Y^  and  Y2  defensive  positions  until  the  X^ 
and  X2  forces  actually  make  contact  with  the  enemy  infantry  in  "hand-to-hand" 
combat.  It  is  assumed  that  this  time  is  fixed  and  known  to  X. 

The  X^  forces  begin  their  advance  against  the  Y^  forces  from  a dis- 
tance and  move  towards  the  Y^  position.  The  objective  of  the  X^  forces 
during  the  "approach  to  contact"  is  to  close  with  the  enemy  position  as  rapidly 
as  possible.  Accordingly,  small  arms  fire  by  the  X^  forces  is  held  at  a 
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minimum  or  firing  is  done  "on  the  move"  to  facilitate  rapid  movement.  It  is 
not  unreasonable,  therefore,  to  assume  that  the  effectiveness  of  fire  "on 
the  move"  is  negligible  against  Y^.^  We  assume,  however,  that  the  defensive 
fire  (for  i * 1,2)  causes  attrition  to  the  advancing  forces  in  their 
"field  of  fire"  at  a rate  proportional  to  only  the  number  of  firers.  Let 
a^  denote  the  constant  of  proportionality.  It  is  convenient  to  refer  to  the 


attrition  of  a target  type  as  being  a "square-law"  process  when  the  casualty 
rate  is  proportional  to  the  number  of  enemy  firers  only  and  as  being  a "linear- 
law"  process  when  it  is  proportional  to  the  product  of  the  numbers  of  enemy 
firers  and  remaining  targets.  Brackney  [1]  has  shown  that  a "square-law" 
attrition  process  occurs^  when  the  time  to  acquire  targets  is  negligible  in 
comparison  with  the  time  to  destroy  them.  He  points  out  that  such  a situation 
is  to  be  expected  to  occur  when  one  force  assaults  another.  Additionally,  we 
may  consider  the  Y forces  either  to  have  no  fire  support  units  or  that  their 

fire  support  is  "organic"  to  the  Y units  (i.e.  fire  support  units  are  inte- 

grated with  Y^  and  only  those  with  Y^  support  Y^) . 

During  the  "approach  to  contact"  the  X fire  support  units  (denoted  as 

fff 

W)  deliver  "area  fire"  against  the  Y^  forces.  Let  <f>^  denote  the  frac- 
tion of  the  W fire  support  units  which  fire  at  Y^.  [We  then  have  that 

^ ^ a 1 and  ^ £ 0 for  i * 1,2.]  Then  for  constant  ^ there  are  a 

constant  number  of  fire  support  units  firing  at  Y^,  since  we  assume  that  the 

1* 

It  should  be  recalled  that  we  have  shown  in  Appendix  A that  such  an  approxima- 
tion is  necessary  for  reasons  vl  mathematical  tractability  in  the  fire-support 
optimal  control  problem  to  be  subsequently  given. 

fi 

To  be  precise,  one  can  only  conjecture  that  such  an  attrition  process 
probably  occurs  under  the  stated  conditions. 

In  other  words,  we  assume  that  X's  fire  support  units  fire  into  the  (constant) 
area  containing  the  enemy's  infantry  without  feedback  as  to  the  destructiveness 
of  this  fire. 
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4 

i i 


W fire  support  units  are  not  in  the  combat  zone  and  do  not  suffer  attrition. 

In  this  case,  the  Y^  attrition  rate  is  proportional  to  the  Yj^  force  level 
(see  [21J;  also  [4]).  Let  cA  denote  the  constant  of  proportionality.  The 
combat  situation  is  shown  diagrammatically  in  Figure  1. 

It  is  the  objective  of  the  X force  to  utilize  their  fire  support  units 
(denoted  as  W)  over  time  in  such  a manner  so  as  to  achieve  the  "most  favorable" 
situation  at  the  end  of  the  "approach  to  contact"  at  which  time  the  force 
separations  between  opposing  infantries  are  zero  and  artillery  fires  must  be 
lifted  from  the  enemy's  positions  in  order  not  to  also  kill  friendly  forces. 

This  "situation"  or  "outcome"  may  be  measured  in  several  different  ways  and 
is  quantitatively  expressed  through  the  criterion  functional  (denoted  as  J) . 
Thus,  wa  have  the  following  optimal  control  problem  for  the  determination  of 
the  optimal  time-sequential  five-support  allocation  policy  (denoted  as  $*(t) 
for  0 * t * T where  T denotes  the  time  of  the  end  of  the  "approach  to 
contact")  for  the  W fire-support  units. 

maximize  J, 

with  stopping  rule: 

subject  to: 

(battle  dynamics) 

with  Initial  conditions 

xi(t=0)  * x°  and  y^t-0)  - y°  for  i ■ 1,2, 
and 

xl,x2’yl’y2  * 0 (State  Variable  Inequality  Constraints) 

+ $2  “ 1 and  £ 0 for  i = 1,2  (Control  Variable  Inequality  Constraints), 


♦4(t) 

tf  - T - 0, 


dxi 

It  * -Vi' 


(1) 


dy^ 

dt 


-<f>iciyi  for  i - 1,2, 
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where 

J denotes  the  criterion  functional, 

xi(t)  denotes  the  ntmber  of  XA  infantry  at  tine  t,  similarly  for 

y^t), 

a^^  is  a constant  (Lanchester)  attrition-rate  coefficient  (reflecting 
the  effectiveness  of  Y^  fire  against  X^) , 

is  a constant  (Lanchester)  attrition-rate  coefficient  (reflecting 
the  effectiveness  of  W supporting  fires  against  Yj) , 

t^  (with  numerical  value  T)  denotes  the  end  of  the  optimal  control 
problem,  and 

denotes  the  fraction  of  W fire  support  directed  at  Y^. 

It  will  be  convenient  to  consider  the  single  control  variable  $ defined  by 

m <^2.  80  that  ^2  * and  0 * $ * 1.  (2) 

It  should  be  noted  that  for  T < 4«°  it  follows  that  we  will  always 
have  y^(t)  > 0 for  i ■ 1,2.  Thus,  the  only  state  variable  inequality  con- 
straints (SVIC's)  that  must  be  considered  are  £ 0.  However,  let  us  further 
assume  that  the  attacker’s  infantry  force  levels  are  never  reduced  to  zero. 

This  may  be  militarily  justified  on  the  grounds  that  X would  not  attack  the 
Y^  positions  if  his  attacking  X^  forces  could  not  survive  the  "approach  to 
contact."  In  Appendix  C we  consider  some  models  in  which  this  assumption  is 
relaxed  and  breakpoints  are  considered  for  the  various  forces.  Unfortunately, 
this  leads  to  quite  complex  mathematical  details. 

2.2.  Criterion  Functionals  Considered. 

The  three  criterion  functionals  for  which  the  optimal  time-sequential 
fire-support  allocation  policies  will  be  compared  are  given  in  Table  I.  All 


B-9 


Problem 


Criterion  Functional,  J 


1 

2 

l Vk(T)/yk(T) 

k=l 

2 

2 2 
I v x (T)  - l w y (T) 
k=l  k=l  K K 

3 

(Jj.  Vk<T>) ' (X 

Table  I.  Summary  of  Problems  Considered  to  Study  Effect  of 

Criterion  Functional  on  Optimal  Fire-Support  Policy. 


are  functions  only  of  the  various  numbers  of  combatants  at  the  end  cf  the 
planning  horizon  (i.e.  at  the  end  of  the  "approach  to  contact"  at  which  time 
the  supporting  fires  must  be  lifted  for  safety  reasons) . 

2 

The  criterion  functional  for  Problem  1 (i.e.  \ a.  x,  (T) /y^(T)) 

k*l  * 

represents  a weighted  average  of  the  force  ^atios  of  opposing  numbers  of 
infantry  in  the  two  infantry  combat  zones.  The  rationale  behind  this  is  that 
in  each  combat  area  (i.e.  the  area  of  combat  between  and  Y^)  combat 
(possibly  hand-to-hand)  between  the  and  Y forces  will  follow  the 
"approach  to  contact"  and  the  (initial)  force  ratio  will  be  related  to  the 
outcome  of  this  subsequent  combat  action.  The  weighting  factors  allow 
one  to  assign  relative  weights  to  this  combat  between  X^  and  Y^  in  the 
two  combat  areas. 


2 

The  criterion  functional  for  Problem  2 (i.e.  J2  * I vkxk^ 

2 k*l 

- \ wkYk(T))  represents  the  difference  between  the  military  worths  (computed 

k=*l 

using  a linear  utility  for  survivors)  of  the  X and  Y forces,  whereas  tlu.  one 


for  Problem  3 (i.e. 


r 2 

I 

Lk»l 


Vk(I) , 


r 2 

l 

Lk=l 


Vk®]’ 


represents  the  ratio 


•f 

of  military  worths.  Both  these  functionals  have  been  proposed  by  Pugh  and 
Mayberry  [11]  as  appropriate  payoffs  for  the  evaluation  of  combat  strategies 
and  have  been  said  to  be  "almost  equivalent"  (see  p.  S69  of  [11]). 


2.3.  Optimal  Fire-Support  Policies. 

In  this  section  we  give  the  optimal  time-sequential  fire-support  policies 

4*+ 

for  the  three  problems  stated  in  the  previous  section.  In  all  cases  we  assume 
that  neither  of  the  attacking  infantry  forces  can  be  reduced  to  a zero  force 

^Actually,  Pugh  and  Mayberry  [11]  talk  in  terms  of  loss's.  See  Section  1 above 
for  a further  discussion  of  this  point. 

As  shown  in  Table  II,  each  of  these  problems  corresponds  to  a different 
criterion  functional  for  the  attackers. 
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level  during  the  approach  to  contact. ' Under  this  condition  the  solutions 
to  the  three  problems  are  given  in  Table  II  with  ancillary  information  on 
switching  times  being  given  in  Table  III. 

Let  us  sketch  here  the  proofs  of  a few  statements  made  in  Tables  II 
and  III.  The  existence  of  a unique  nonnegative  root  to  F(T*ig)  » 0 for 
w^/(a^v^)  ^ w2^a2V2^  f°H°ws  from  F(x=0)  * 0 and  F'  (t)  > 0 V t ^ 0.  The 

existence  of  two  positive  roots  to  G(x=»x^;p^)  * 0 [here  the  second  argument* 

f f f 

p , is  a (fixed)  parameter]  for  wj/(aiv])  * w2^ ^a2V2^  and  PL  < P < PS 

follows  from  G(x=0)  > 0 for  p > p^  and  the  fact  that  (letting  T denote 

the  (unique)  value  of  t at  which  the  global  minimum  of  the  strictly  convex 

function  G(t)  occurs)  G(x=x;p^)  = F(x)  < 0 for  p^  < pg.  The  latter  is  a 
oG  f f 

consequence  of  — j > 0 and  G(x=xs;p  =p^)  = F(t=Tg)  * 0.  It  should  be  noted 

3p  ^ f f 

that  the  fact  that  G*(x=x;p  ) * 0 allows  the  parameter  p to  be  eliminated 

f 

from  G(t=t;p  ).  It  also  follows  that  there  is  no  solution  (i.e.  value  of  x^) 

to  C,(T=T(j|;pf)  = 0 for  p£  > p^.  The  proof  that  > 0 

3 3 S 

3F  3p  -cxt 

follows  from  t — > 0 and  rrr-  < 0 (the  latter  holding  since  (e  -1+c.x) 
3ts  3J3  1 

> 0). 

For  Problem  1 it  is  convenient  to  introduce  the  "local"  force  ratio 
ri  = xi^yi’  which  represents  the  ratio  of  the  numbers  of  opposing  infantry  in 
each  of  the  two  combat  areas  (see  Figure  1).  The  optimal  time-sequential  tire- 
support  policy  is  most  conveniently  expressed  as  an  open-loop  control  in  terms 

f 

Initial  fcrce  levels  and  the  known  length  of  the  approach  to  contact  may  be 
sufficient  t<  guarantee  this  for  a given  set  (or  range  of  values)  of  Lanchcater 
attrition -rate  „oefficients. 

4.4. 

For  a discussion  of  the  distinction  between  open-loop  and  closed-loop  time- 
sequential  poLicies,  se-3  [16]  or  [20].  For  deterministic  models  such  as  the 
ones  under  consideration,  the  two  types  of  policies  are  well  known  to  be 
equivalent. 
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Table  II.  Optimal  Fire-Support  Policies  for  the  Three  Problema 


'It  is  assumed  that  problem  parameters  and  ''mtial  force  levels  are  such  that 
xi(T)  >0  for  i - 1,2. 

*^See  Table  HI  for  the  definitions  of  F(t)  and  G(x;p^).  These'  functions  are 
different  for  Problems  2 and  3.  „ , „ 


SlfesiisS 


Table  III.  Determination  of  the  Switching  Times  and  x^  for  Problems  2 and  3. 
Nonrestrlctlve  Assmptlon:  w^/(a.Vj)  i.  w^/ ^*2V2^ 

x is  the  unique  nonnegative  root  of  F(x*x  ) » 0.  For  P.  < p^  < p*,  x 

W w ^ Li  5 

is  the  smaller  of  the  two  positive  roots  of  G(x»x^;p  ) ■ 0. 

It  has  bcm  shown  that 

(a)  bounas  on  x.  are  given  by  0 a t < t , 

* * s f ft 

(b)  x.  is  a strictly  increasing  function  of  p for  p,  * p < p_, 

♦ f f f L S 

(c)  there  is  no  root  to  G(x*x  ;p  ) « 0 for  p >0-. 

T 5 


“ J2  ■ j,  Vk(T)  - j,  Vl<T> 

F(t)  - x +f— — )e  ClT  - (- -- 

lcl  *1wlJ  \.ci  a?'2 


f 1 C1T  falClVl)  f 
G(x;pf)  «^(e 

1 la2  2 2J 


.)  f _ T + 

[Wii  i 

1 ' 

1 f 

[V2l 

IP  - T -r 

W2jl 

!alV 

P " 

a2V2J 

Bounds  on  x„  are  given  by: 
(a)  For  w1/(a1v,)  i 1/Cj, 


W1  w2  ! 

— i — £_  * x * - 

alvl  a2V2  S c 


(b)  For  1/cj  * «1/(a1v1) , 


2 w 2 

For  PROBLEM  3:  J3  * Vk^HJ  Vk(T) 
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of  the  two  initial  force  ratios,  denoted  as  r^  » r^(t»0)  for  i * 1,2,  and 
the  known  length  of  time  for  the  approach  to  contact  T.  This  optimal  fire- 
support  policy  is  graphically  depicted  in  Figure  2.  In  the  initial  force- 
ratio  space,  the  line  with  equation 

r2  " RY  r!  “ wa2*  (3) 


where 


R * a1a1c1/(a2a2c2). 


c,T  >> 
fe)  e 1 -1 

W _C2T  , ’ 


e ‘ -V 


' C2  ) < R cv^  1 c2^  j 

W “ c~T  ){  2 <e  “1_ciT)  ” ~2  <e  "1_c2T)}, 

U -lJ  C1  2 

is  a "dispersal  line"  (see  [12]  or  [16])  away  from  which  all  optimal  battle 
trajectories  flow.  This  is  shown  in  Figure  3.  In  constructing  this  figure, 
use  has  been  made  of  facts  like  the  following:  when  $ = 1 for  0 S t i I 

and  r^  * 0,  then 

f -c-r./a 

rl“^{(clrl'al)e  + al^  (4) 

For  Problems  2 and  3,  the  optimal  fire-support  policy  (expressed  as  a 
closed  loop  control  (see  [16]  or  [20]))  is  most  conveniently  expressed  ir  terms 
of  yx/y2  (i.e.  the  ratio  of  the  numerical  strengths  of  the  two  defending 
infantry  forces)  and  x * T - t (i.e.  the  "backwards"  time  or  "time  to  go" 
in  the  approach  to  contact) . When  enemy  forces  are  valued  in  direct  propor- 
tion to  the  rate  at  which  they  destroy  value  of  the  friendly  forces,  i.e. 


wi  * kfliVi  ^or  * * 
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Optimal  Battle  Trajectories  Resulting  from  Optimal  (Open-Loop) 
Fire-Support  Policy  for  PROBLEM  1 (not  drawn  to  scale). 


the  optimal  fire-support  policy  takes  a particularly  simple  form  (denoted  as 
POLICY  A): 


POLICY  A:  For  0<t<  T, 

( 1 for  yi/y2  51  a2C2V2^alClVl)  * 

* \ cjic^+cj  for  “ a2c2V2^alClVP  ’ 

V 0 for  y1/y2  < a2c2v2^alclvP . 

This  is  shown  pictorially  in  Figure  4 in  which  optimal  trajectories  are  traced 

backwards  in  time.  It  is  convenient  to  note  that,  for  example,  when  <Kt)  » 
CONSTANT  for  0 a*  t st  a,  we  have 

£ 

p(t)  = p exp{[<j>c]L-(l-({i)c2]T}. 

In  this  case,  * 0 (see  Table  II),  i.e.  the  entire  approach  to  contact  is 
"PHASE  I." 

When  enemy  forces  are  not  valued  in  di/ect  proportion  to  the  rate  at 
which  they  destroy  value  of  the  friendly  forces  (without  loss  of  generality  we 
may  assume  that  w^/(a^v^)  > w2/(a2v2>),  the  solutions  to  Problems  2 and  3 
are  considerably  more  complex  as  shown  in  Figure  5.  As  we  see  from  Table  II, 
the  planning  horizon  may  be  considered  to  consist  of  two  phases  (denoted  as 
PHASE  I and  as  PHASE  II)  during  each  of  which  a different  fire-support  alloca- 
tion rule  is  optimal.  We  denote  this  policy  as  POLICY  B v'see  Table  II).  During 
PHASE  I,  POLICY  A is  optimal;  whereas  during  PHASE  II,  it  is  optimal  to  concen- 
trate all  artillery  fire  on  Y^  (which  has  been  valued  disproportionately  high). 
The  absence  or  presence  of  P.IASE  II  itself  in  the  optimal  time-sequential  fire 
support  policy  depends  on  the  ratio  of  enemy  strengths  p * y^/y2.  y°r  ^ro^^em 
2 the  length  of  PHASE  II  (i.e.  t^)  is  independent  of  the  final  force  levels 

of  the  attacking  infantry  units  (i.e.  x^  and  x2)  but  depends  only  on 
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Backwards  Time,  t 


T 


Figure  4 


Diagram  of  Optimal  (Closed-Loop)  Fire-Support  Policy 
(POLICY  A)  for  PROBLEMS  2 and  3 when  ^/(a^)  = 
w„/(a_v9)  (not  drawn  to  scale). 


^!^??^!^3^3?r,9P^5^2S!?|C!^3g^|^^3f5^55T^5?7^F77  77 " ^;^^*,?i,r^^Trr^ 


P *■  y\ly\  *nd  the  combat  effectiveness  parameters  (see  equations  (1)), 

whereas  for  Problem  3 the  length  of  PHASE  II  does  depend  directly  on  and 

f 2 f 2 f 

x_  through  the  criterion  functional  J,  ■ \ v,  x,  / \ v,  y,  . Thus,  we 

3 k-l  * * k-1  K * 

see  that  aay  be  quite  different  for  Problems  2 and  3 when  w^/(a^v^)  > 
W2^a2V2^*  ^ t*ie  t^ae  the  writing  of  this  report  we  have  not  performed 

computational  studies  to  compare  values  of  for  these  two  problems.] 

2.4.  -Discussion  of  Comparison. 

In  this  section  we  will  contrast  the  structures  of  the  optimal  time- 

sequential  fire-support  policies  for  the  three  problems  considered  above. 

Let  us  recall  that  we  have  assumed  in  all  cases  that  x^.x^  > 0. 

For  Problem  1 the  optimal  fire-support  policy  is  to  always  concentrate 

all  artillery  fire  (i.e.  supporting  fires)  on  one  of  the  opposing  enemy  infantry 

f f 

units.  This  will  maximize  the  force  ratio  (i.e.  x^/y^)  at  the  end  of  the 

approach  to  contact  in  one  of  the  combat  areas  and  may  be  considered  to  be  a 
"breakthrough”  tactic.  In  other  words,  one  concentrates  all  fire  support  on 
the  key  enemy  unit  in  order  to  overwhelm  it  and  effect  a penetration. 

On  the  other  hand,  for  Problems  2 and  3 the  optimal  fire-support  policy 
may  involve  splitting  of  fires  between  the  two  enemy  troop  concentrations. 

This  property  of  the  solution  has  been  anticipated  in  our  earlier  work  on  the 
optimal  control  of  "linear-law"  Lanchester-type  attrition  processes  [13],  [14] 
(see  also  [19]).  We  may  consider  this  policy  to  be  an  "attrition"  tactic 
which  aims  to  wear  down  the  overall  enemy  strength.  The  structures  of  the 
optimal  policies  for  Problems  2 and  3 are  similar,  although  the  switching  times 
(i.e.  t.  and  t_)  may  be  appreciab] / different.  [More  computational  work 

^ b 

needs  to  be  done  here,  and  we  hope  to  do  this  in  the  future.]  The  functional 
dependences  of  the  switching  times  are  also  different.  For  Problem  2 the 
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switching  times  (i.e.  the  ^-transition  surface)  are  independent • of  the 

attacking  force  levels  (i.e.  x^  and  (as  is  the  optimal  policy  itself), 

whereas  for  Problem  3 the  switching  times  depend  on  the  ratio  of  military 

. 2 W 2 

worths  (computed  using  linear  utilities),  i.e.  J, 


3 

3xr 


It  has  been  shown  (see  lection  2.3  above)  that  t -r-  > 0 (although  lim  T-  » 


J3*+* 


— in{(w1/(a1v1))/(w2/(a2v2))})  so  that  the  larger  that  J3  becomes,  the  more 
time  is  spent  concentrating  fire  on  Y^. 

The  most  significant  thing  to  be  noted  in  comparing  the  optimal  fire 
support  policies  for  these  three  problems  is  that  the  entire  structure  of  the 
optimal  policy  is  changed  by  changing  the  criterion  functional.'  In  particular, 
singular  subarcs  (i.e.  the  splitting  of  W’s  fire  between  Y^  and  Y^)  do  not 
appear  in  the  optimal  policy  for  Problem  1,  even  though  the  necessary  condi- 

I ’ , 

tions  for  optimality  on  singular  subarcs  are  exactly  the  same  in' all  three  of 
these  problems.  Such  singular  subarcs  are,  of  course,  part  of  the  solution 
for  Problems  2 and  3. 


3.  Development  of  Optimal  Policy  for  Problem  1. 

The  optimal  policy  is  developed  by  application  of  modern  optimal  control 
theory.  For  Problem  1 it  is  convenient  to  introduce  the  force  ratio  in  the 
,i—  combat  zone  = x^/y^.  Then  Problem  1 may  be  written  as 

2 

maximize  ][  a,  r,  (T)  with  T specified, 

Mt)  k-1  * * 

dri 

subject  to:  — = -a^  + <j>^c^r^  for  i = 1,2,  (7) 

$1  + <j>2  * 1>  ^ 0,  and  r^  ^ 0 for  i « 1,2, 

where  we  recall  (2).  We  also  recall  that  we  have  assumed  that  r^  > 0. 
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3.1.  Necessary  Conditions  of  Optimality. 

The  Hamiltonian  [2}  is  given  by  (using  (2)) 

H - x1(”*1’*4c1r1)  + X2(-*2+(W)c2r2),  (8] 

so  that  the  maximum  principle  yields  the  extremal  control  law 

/ 1 for  S . (t)  > 0, 

♦*<t>  - { ♦ (9) 

' 0 for  S^(t)  < 0. 

where  S^(t)  denotes  the  ^-switching  function  defined  by 

S^(t)  " clXlrl  " c2X2r2*  <1C 

The  adjoint  system  of  equations  (again  using  (2)  for  convenience)  is  given  by 
(assuming  that  r^T)  > 0) 

Xi  * “*iciXi  with  Xi^T^  * “i  for  i • 1*2.  (1] 

Computing  the  first  two  time  derivatives  of  the  switching  function 

S#(t)  - ~aiciXx  + a2c2X2*  (12 

*S^(t)  * aic1X1(c1^)“a2c2X2^c2^l"^))*  (13 

we  see  that  on  a singular  subarc  we  have  [2],  (61 

rl/al  “ r2f&2' 

alcaXl  • a2c2X2’  <15 

with  the  singular  control  given  by 

<j»s  - ^/(Cj+cp.  (16 

On  such  a singular  subarc  the  generalized  Legendre-Clebsch  condition  is 
satisfied,  since  ^jpr(f|)}  - a^pp^+cp  > 0. 


rSee  [1A]  for  a further  discussion. 
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3.2.  Synthesis  of  Extremals. 

In  synthesizing  extremals^  by  the  usual  backwards  construction  procedure 
(see,  for  example,  [12]  or  [14])  it  is  convenient  to  introduce  the  "backwards" 
time  t defined  by  x * T - t.  Rather  than  explicitly  constructing  extremals 
and  determining  domains  of  controllability  (see  [12],  [16],  [20]),  it  is  more 
convenient  to  show  that  the  return  (i.e.  value  of  the  criterion  functional) 
corresponding  to  certain  extremals  dominates  that  from  others.  For  this  pur- 
pose it  suffices  to  determine  all  possible  types  of  extremal  policies  as  we 
will  now  do. 

We  then  have  that 

S^Cr-O)  a a^c^Rrjyaj-rj/.^),  (17) 

where 


R « (°2a2c2) * (18> 

Without  loss  of  generality  we  may  assume  that  R £ 1.  Then  by  (12)  we  have 

O 

S^T-O)  - “i3!0!  " °2a2c2  * °’ 
o o 

where  denotes  the  "backwards"  time  derivative  ■ dS^/dx.  Considering 

(12)  we  may  write 

yx)  - a2a2c2{R(X1/a1)  - (X^'a,,)}.  (2:  : 

It  follows  that  S,(x)  > 0 and  9*(T)  =*  1 V x > 0 when  S,  (x*0)  £ 0 for 
9 9 

R > 1 (also  when  S, (x«0)  > 0 for  R ■ 1) . We  also  have  S,(x)  < 0 and 

9 9 

9*("0  * 0 V x 0 when  S,  (x=0)  < 0 for  R = 1. 

9 

There  may  be  a change  in  sign  of  S. (x)  when  S.(x=0)  < 0 for  R > 1. 

9 9 

In  this  case  9*(t)  = 0 for  0 £ x £ x^  and  then 


^By  an  extremal  we  mean  a trajectory  on  which  the  necessary  conditions  of 
optimality  are  satisfied. 
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C2T 

S^(t)  * °2a2c2*Rrl*T^al  - e r2(T)/a2h 


(21) 


where  denotes  the  smallest  value  of  t such  that  S^(t»Tj)  ■ 0.  It  is 

• 9 

clear  that  we  must  have  S,(t“T,)  Si  0.  If  S.(t»t,)  > 0,  then  we  have  a 

? 1 $ 1 

transition  surface,  and  from  (21)  we  find  that 

C2*l 

Rrl(tl)/al  " 6 r2^fcl^a2  “ °* 


(22) 


where  t^  ■ T - r^.  From  (20)  we  find  that 

0 *»  x.  < — in  R.  (23) 

1 c2 

O 

If  S^(t*t^)  * 0,  the  singular  subarc  may  be  entered,  and  then  we  have 

T.  * — in  R.  (24) 

1 C2 

In  this  case  we  have 


r2  » Rr^a2/a^  + F(R)a2/c2>  (25) 

where  « r^(t*T)  and  F(R)  = 1 + R(fnR-l).  We  easily  see  that  F(R)  > 0 

for  R > 1.  When  R * 1 we  see  that  once  the  singular  subarc  is  entered  (in 
forwards  time),  it  is  never  exited  by  an  extremal  trajectory. 

For  the  purposes  of  determining  the  optimal  policy  it  suffices  to 
consider  the  folic v/ing  four  extremal  policies. 


Policy  0:  $*(t)  * 0 for  0 < t * T,  (26) 

Policy  1:  $*(t)  - 1 for  0 < t s T,  (27) 

( 1 for  0 s t < I - t., 

Policy  B-B:  <|>*(t)  * (28) 

( 0 for  T-TjitST, 

where  0 i r.  < — in  R,  and^ 

1 C2 

{ c9/(c.+c9)  for  0it<T-r., 

f'oifcy  S:  4>*(t)  * { (29) 


( 0 for  T-t^tiT, 


4* 

The  only  extremal  policies  that  are  omitted  here  are  those  corresponding  to 
extremals  which  contain  a singular  subarc  but  r^/a^  t r2^a2‘ 
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! 


;■•  Z;,j~ 


where  ts 


— in  R and  r°/a,  * r°/a„.  It  is  readily  seen  from  (17)  that 
z.  c.  1 1 2 Z 

*•  f f 

Policy  0 yields  Rr^/a^  ^ r2^a2*  etc*  We  a^80  n°te  t*iat  corre8P°R^n8  t*  the 


bang-bang  policy  (28)  we  have 


clfcl 


rl(tl)  - {(c^^-a^e  + a^/c^ 


(30) 


r2(tl> 


r2  ' a2Cl  1 °' 


3.3.  Determination  of  the  Optimal  Fire-Support  Policy. 

As  we  have  discussed  elsewhere  ( 13] — [ 16 ] » [20],  the  optimality  of  an 
extremal  trajectory  may  be  proven  by  citing  the  appropriate  existence  theorem 
for  an  optimal  control  to  the  problem  at  hand;  there  are  two  further  subcases: 
(1)  if  the  extremal  is  unique,  then  it  is  optimal  or  (2)  if  the  extremal  is  not 
unique  and  only  a finite  number  exist,  thin  the  optimal  trajectory  is  deter- 
mined by  considering  the  finite  number  of  corresponding  values  of  the  criterion 

4* 

functional.  The  existence  of  a measurable  optimal  control  follows  by  Corollary 
2 on  p.  262  of  [7].  In  Sections  3.1  and  3.2  above,  we  have  considered  necessary 
conditions  of  optimality  for  piecewise  continuous  controls  (see  p.  10  and  pp. 
20-21  of  [10]).  It  remains  to  show  that  the  measurable  optimal  control  may  be 
taken  to  be  piecewise  continuous.  This  is  proven  by  observing  that  if  we  con- 
sider  the  maximum  principle  for  measurable  controls  (see  p.  81  of  [10])  in 
the  backwards  synthesis  of  extremals,  then  the  optimal  control  may  be  taken  to 


f 

It  has  not  been  possible  to  determine  the  optimality  of  a policy  by  citing  one 
of  the  many  sets  of  sufficient  conditions  that  are  available  (see  [2],  [14], 
[20]).  In  particular,  although  the  planning  horizon  for  the  problem  at  hand  is 
of  fixed  length,  one  cannot  invoke  the  sufficient  conditions  based  on  convexity 
of  Mangasarian  [1]  or  Funk  and  Gilbert  [3]  because  the  right-hand  sides  of  the 
differential  equations  (7)  are  not  concave  functions  of  r^  and  4> ^ . 

f + 

We  have  taken  the  liberty  of  changing  the  sign  of  the  adjoint  vector  of 
pontryagin  et  al.  [10]  (see  p.  108  of  [2]).  When  the  admissible  controls  are 
measurable  and  bounded,  the  Hamiltonian  (8)  only  attains  its  maximum  almost 
everywhere  in  time. 
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be  piecewise  constant  (and  hence  piecewise  continuous). 


We  will  now  show  that  the  optimal  control  auet  be  constant.**  Thie,  is 
done  by  showing  that  the  returns  from  both  Policy  B-B  and  also  Policy  S+++  for 
a given  point  In  the  Initial  state  space  are  dominated  by  the  return  corre- 
sponding to  a constant  extremal  control.  We  denote  the  value  of  the  criterion 
functional  corresponding  to  Policy  0 as  JQ,  that  corresponding  to  Policy  B-B 
as  J_,  etc.  Then  we  have 


a2a2C2 


frl 

_L  + 

Zi 

UiJ 

ci 

■a2 

(31) 


(33) 


JB  " °2*2C2 


'll]  A eci<T-Ti>  + ri]  _L  eVi 

aj  c!  U2J  c2 


R 1 C2*l  I 

- ^ (e  1 1 -1+V^  - jz  (ll+CjCT-tj)  le  2 X-l)j 


(33) 


and 


a2*2C2 


. o 

) frl)  R°  KT  fR  ,--B  KT  1X 

t • - <*  • -i) 


+ ^RinR+^(M)]r  (34) 

+This  follows  from  the  control  variable  appearing  linearly  in  the  Hamiltonian 
(8),  the  control  variable  space  being  compact*  and  the  switching  function  baing 
continuous  for  0 * t * T.  The  maximum  principle  (also  singular  control  consid- 
erations) then  yields  that  the  optimal  control  must  be  pelcevlse  constant  almost 
everywhere*  since  S*(t)  can  change  sign  at  most  once.  Hence*  it  may  be  con- 
sidered to  be  piecewise  constant  (see  p.  130  of  [10]).  [The  author  wishes  to 
thank  J.  Wingate  for  pointing  out  this  type  of  argument.] 

^This  was  first  conjectured  by  Professor  Prank  Faulkner. 

+**By  the  principle  of  optimality  (see  [2])  it  suffices  for  the  purpose  of 
showing  that  a singular  solution  is  always  nonoptimal  to  consider  a singular 
extremal  which  begins  with  a singular  subarc. 
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*<&*mm**'*--  - » ■ • ™v  


where  i * c^l  (Cj+Cj) , a + <5  * 1,  and  K - c^/  ^cl+c2^  * **  convenient 

to  define  AJj_.q  * - J^*  etc.,  and  then 

c,T 


o c.T 

r,'!  1 


AJl-0  " a2a2C2  R 


-@Kr)'^<'C2l-l^I,]|’  m> 


iJI-B  * °2a2C2 


HB 


-°-fciT  ci(I-Tx> 
e -e 


1 , ciT  ci<T-,i>  T n 

■ ? (e  'e  '“iVJ 


O C-T , 


and 


AJ1-S  " a2a2C2 


- D@Nr)  - of  <*> 


. R fD~e  KT  KT>  R 

+ ^ (R  e -1-  TJ  - 3- 


rcT  cT 
e -1-  — 


+ R In  R + 4 (R-i)!  . (37) 

C1C2  C2  J 


He  now  state  and  prove  Lemma  1. 


PROOF: 

(a)  We  consider  for  t t. 


F(t)  * R 


r?-,  , V Cl(t-Tl) 


e -e 


fV 


1 
c 

e“  "-1 


1 , cit  ci(t-,i)  J 
- 7* (e  -e  -Vi” 


O CUT 

r/2  1 ,1 


1 C2T1  C2T1  I 

- ^ (.  +=2(t-T1>e  -1-C2t)| 


^In  computing  AJ^_g  we  assume  that  r°/a^  = r2^a2’ 


Then  Aj^  * 0 * F(tmT1)  * 0. 
(b)  We  compute  that 


F* (t)  - R(e  -e 


ci*  .ci(t-Ti>,irii  i 


?-7-a-e  >}  <«21-1>. 

k*lJ  cx  ; c2 


o arl 

(c)  If  & a^,  then  — j^-  (t)  < 0 for  0 * t * t^  so  that 

(rj/a^  5:  (r1(t1)/a1)  * It  follows  that  F’(t)  * 0.  If  CjT®  > * t then 
F’(t)  > Q.  Thus,  we  always  have  F'(t)  i 0 for  t * t^. 

(d)  By  (a)  and  (c),  we  have  F(t)  i 0,  whence  follows  the  lemma.  Q.E.D. 


LEMMA  2:  For  t^  * T - ^ 0,  we  have  AJ^  ^ 2 0 with 

AJ0_b  > 0 for  t^  > 0. 


PROOF: 


(a)  We  consider  for  t^  ^ 0 

O COt1 

/rr,'!  2 1 ,•» 


/rr.-»  r l l .-i  , c,t, 

r<ti>  HyKf) 

. Vl|fr2l  fe  2 ^l]  1 . c2tl  . ,1 

+ e tl^J  H^i  - Sf  <e  ”1_C2Cl.  f ‘ 


We  observe  that  F(t^=0)  * 0. 


(b)  We 


compute  that  F’  (tj)  — - ~ j ^"Kc^-a^e  1 1+a13}  + 


o C2*"l  a2  C2^1 

{r_e  “ ~ (e  ~1)}.  Considering  (22)  and  (30),  it  follows  that  for 
t c2 

t^  £ 0 we  have 
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we  have  for 


(c)  Recalling  (30)  that  r°/a2  * Cl’ 


C„T, 


F'Uj)  * e'2'1^^1-!)  - f (e^-l-c^))  * 0. 

c.t  c2t 

since  for  V £ 6 we  have  g(t)  0,  where  g(t)  * t(e  -1)  - (e  ~l-c2t)/c2. 

This  follows  from  g(t*0)  * 0 and  g'(t)  £ 0 ¥ tiO. 


(d)  Thus,  F(tj)  0 V t^O,  whence  follows  the  lemma.  Q.E.D. 


As  an  immediate  consequence  of  Lemmas  1 and  2 we  have  Theorem  1. 


THEOREM  1:  For  I i t > 0,  we  have  max^,^)  it  Jfi  with 

strict  inequality  holding  for  T > x^. 


LEMMA  3:  Assume  that  R 5t  1 and  T £ x^.  Then  we  have  AJ^g  * 0 

with  AJ1_g  >0  for  R > 1. 


PROOF: 

(a)  We  consider  for  t £ 0 

F(t)  = t{(ReClt-l)/c.  - (RaeKt-l)/K)  + R(R-BeKT  - 1 - Kt/R) /K2 

■L  \ 

e.  t 

- R(e  -l-c-jT/R)/^  + (R  £n  R)/  (c1c2)  + (R-l)/c‘  . 

Then  we  ha^e 

F<"t=0)  = R(R_e-l)/K2  + (R  «.n  R)/(c1c2>  + (R-l)/c?  - f(R)  * 0 

with  f (R)  > 0 for  R > 1.  This  follows  from  f(R=l)  * f’(R-l)  * 0 and 
f"  (R)  - (l-K''e)/(C;Lc2R). 
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*4 


c t c t 

(b)  Computing  F‘(t)  - R°t(RPe  1 -eKt)  * R°t(e  1 -eKt)  * 0 for  R i 1 

and  t > 0,  we  see  from  (a)  that  F(t;R)  i 0 with  F(t;R)  > 0 for  R > 1. 

c.t  _ 

(c)  We  now  consider  G(t)  “ (Re  -1) /c^  - (Rae*'t-1)/K.  It  follows  that 

G(t*0)  ■ 1/c 2 + R/c^  - R°/K  ■ g(R)  St  0,  since  g(R«l)  * 0 and  g’(R)  » 

c t 

(l-R-*)/^.  Also  G»(t)  ® R°(Ree  1 -eKt)  St  0.  Hence,  G(t)  * 0. 

(d)  Recalling  that  r®^  * T,  we  have  by  (c)  that  AJj_s  St  °2a2c2F^T*R^  St  0 
with  F(T;R)  >0  for  R > 1.  Q.E.D. 

From  Lemma  3 follows  Theorem  2. 


THEOREM  2:  Assume  that  R £ 1 and  T St  t^.  Then  maxOJ^Jj)  St 

with  inequality  holding  for  R > 1. 


Thus,  we  see  from  Theorems  1 and  2 that  the  optimal  control  must  be 
constant  and  equal  to  either  0 or  1 for  0 * t < T.  The  results  shown  in 
Table  II  and  Figures  2 and  3 then  follow  from  consideration  of  AJ^_^  (see 
equation  (35)). 

4.  Development  of  Optimal  Policy  for  Problem  2. 

2 

In  thii*  case  we  consider  (1)  with  the  criterion  function  * ][  v^x^(T) 

2 k“1 
- £ w^y^T).  Thus,  for  this  problem  the  state  space  (considering  time  to  be 


lt«l 


an  additional  state  variable)  is  five  dimensional. 

4 

4.1.  Necessary  Conditions  of  Optimality. 

The  Hamiltonian  [2]  is  given  by  (using  (2)) 


H ~ l Wi  - Wl  - <>2a-*>c2y2' 

i«l 


(38) 
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so  that  the  maximum  principle  yields  the  extremal  control  la^ 

!1  for  S.(t)  > 0, 

f (39) 

0 for  S.(t)  < 0, 

v 

where  S.  (t)  denotes  the  ^-switching  function  defined  by 
9 

S^t)  » c1(-q1)y1  - c2(-q2)y2.  (AO) 

The  adjoint  system  of  equations  (again  using  (2)  for  convenience)  is  given  by 
(assuming  that  xi(T)  > 0) 

P^(t)  * vi  for  0 S t <T  with 
and 

• * 

q±  « a^  + 4'1ciqi  with  q^T)  * -wi 

Computing  the  first  two  time  derivatives  of  the  switching  function 


•>^(0  * "aiclvlyl  + a2C2V2y2*  (42) 

S^(t)  - a1c1v1y1(c1<l')  - a2c2v2y2(c2(l-iji)) , (A3) 

we  see  that  on  a singular  subarc  we  have  [2],  [6] 

yl^y2  “ a2C2V2^alClVl*  ’ (**> 

(-q1)/(a1v1)  * (-q2)/(a2v2),  (A5) 

with  the  singular  control  given  by 

<j>g  •=  c2/  (c^c^  . (A6) 


On  such  a singular  subarc  the  generalized  Legendre-Clebsch  condition  is 

satisifed,  since  * aiciviyl(cl+c2)  > °' 

For  Problem  1 it  was  convenient  to  consider  a "reduced"  state  space  of 
t,r^  = x^/y^,  and  r2>  while  for  Problem  2 we  considered  the  "full"  state 
space  of  t,  x^,  x2>  y^,  and  y2<  It  seems  appropriate  to  point  out  the 


1.2. 


(41) 


for 


i 0 
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corresponding  relationship  between  the  adjoint  variables  in  these  two  state 
spaces.  This  is  easily  seen  by  considering  the  optimal  return  function  (see 
[2]),  W,  and  the  following  transformation  of  variables 


t = t, 


ri  - xi/yi 


(47) 


for 

3W 


i * 1,2. 


3W  ^ri 

Then  we  have,  for  example,  p^(t)  = so  that  we  obtain 


pi  = Xj/yi  and  qi  = "riXi^yi  for  1 ” !»2* 


(48) 


It  seems  appropriate  to  point  out  that  alternatively  Problem  1 could  have  been 
solved  in  the  "full"  state  space  of  t,  Xp  x2>  y^»  and  y^,  while  Problem  2 
cannot  be  solved  in  the  "reduced"  state  space.  The  latter  follows  from  consid- 
eration of  (41)  and  the  requirement  (see  (48)  above)  that  * -1/r.^  must 

hold  in  order  for  the  transformation  (47)  to  be  applicable. 


4.2.  Synthesis  of  Extremals. 

In  synthesizing  extremals  by  the  usual  backwards  construction  procedure 
it  is  convenient  to  consider 


VT=0>  = a2c2V 


t 

c w.  /a.c.v.y.  w„  w . 

MrM ?-  ' (qj-)  • 

1 1 a„c0v0y„  22  1 1 ' 


*2~2''2y2 


and 


S^x)  = a1c1v1y1  - a2c2v2y2, 


(49) 


(50) 


where  t denotes  the  "backwards"  time  defined  by  t * T - t and  S,  denotes 

<f> 

O 

the  "backwards"  time  derivative  S,  = dS, /dr.  We  will  omit  most  of  the  tedious 

9 $ 

details  of  the  synthesis  of  extremals  because  they  are  very  similar  to  those 
given  in  [1':].  Without  loss  of  generality  we  may  assume  that  w^/ (a^v-^)  ^ 
w2/(a2v2) , and  then  there  are  two  cases  to  be  considered: 
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^3  TOSSrT*-' 


(I)  Wj^/Ca^)  “ w2/(a 2V2)» 
(II)  w1/(a1v1)  >w2/(a2v2). 


CASE  I:  w1/(a1v1) 


i.e.  w.  * ka,v.  for  i * 1,2. 
-I 1— i *— 


In  this  case  (49)  becomes 

^(t-q)  * a2c2v2y2(w1/(a1v1))^a1c1v1yi/(a2c2v2y2)  - i*» 


whence  follows  the  synthesis  of  extremals  shown  in  Figure  4. 

CASE  II:  w1/(a1v1)  > ^2^a2V2)' 

f f f 

In  this  case  it  follows  from  (39),  (49),  and  (50)  that  for  p » yj/y2 

^ a„c  v /(a1c1v1)  we  have  S,(x)  > 0 and  9*(T)  * 1 for  all  T > 0.  Since 

o * . a c„v  w w 

S (T-0)  * 0 « S (T-0)  < 0,  it  follows  that  for  p*  * fc—* / b~“) 

<P  <P  aiclVl  a2v2  a^vj 

we  have  S^x)  < 0 and  4>*(x)  ■ 0 for  all  x > 0. 


There  may  be  a change  in  sign  of  S^x)  for  c^/O^Wj)  < p < 
a^^v  /(a^c^v^).  In  this  case  9*(x)  = 1 for  0 * x a£  x^  and  then 


V°  " a2C2V2 


ct  i ciT  a, c_ V-  c a,c,v..  w.  c w„  \ 

y f (e  1 -u(jW)p£  - * + (;nnrHrf)p£  - tf)}-  <a> 

2(C1  a2C2V2  a2C2V2  alVl  a2V2  7 


It  is  clear  that  we  must  have  S,(t=t.)  £ 0.  If  S,(x*x, ) < 0,  then  we 

9 1 9 1 

have  a transition  surface  with  x^  (denoted  as  x^)  given  by  the  smaller 
of  the  two  positive  roots  of  G^x^jp^)  = 0,  where  G(x;p^)  is  given  in 

O 

Table  III.  If  S^(t=t^)  = 0,  the  singular  subarc  may  be  entered,  and  then 
we  have  that  x^  (denoted  at  Xg)  is  given  by  the  unique  nonnegative  root 
of  F(x=Tg)  = 0,  where  F(x)  is  given  in  Table  III.  We  denote  the  corre- 
sponding value  of  P^  as  Pg.  Then  there  is  no  switch  in  9*  for  p^  > Pg. 
We  state  this  as  Theorem  3. 


THEOREM  3:  9*(x)  = 1 for  all  x £ 0 when  p“  > pg. 
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• T&ZZfZT? >-<^s»-d>  *r»i ' v-’j t" - £ ^'atT:*'  ■ 


PROOF:  Immediate  by  G(x*xg;pf=pg)  = F(x-xg)  * 0 and  3G/3pf  > 0,  since  then 

there  is  no  solution  to  G(x*x^;p^)  = 0 for  p^  > pg.  Q.E.D. 

The  bounds  on  xg  shown  in  Table  III  are  developed  as  follows.  First 

-C1T 

assume  that  w^/fa^v^)  * 1/c^.  We  consider  F(t)  * x + (l/c1-Wj/(a.jV^))e 
- (l/c.j-w2/ (a2v2) ) . Then  c^/te^)  *F’(x)  * 1 and  F"(x)  ^0  for 
Wl^alVl^  * l/c^>  whence  follow  the  bounds  shown  in  Table  III.  Other  develop- 
ments are  similar. 

The  above  information  immediately  leads  to  the  extremal  field  shown 
in  Figure  5 (see  also  Tables  II  and  III). 


4.3.  Determination  of  the  Optimal  Fire-Support  Policy. 

The  optimality  of  the  extremal  fire-support  policy  developed  above 
follows  according  to  the  reasoning  given  in  Section  3.3  by  the  uniqueness  of 
extremals. 


5 . Development  of  Optimal  Policy  for  Problem  3. 

In  this  case  we  consider  (1)  with  the  criterion  functional 


2 1 

f 2 

J3  = 

l Vk(I> 

4c=l  J 

/ 

i.  \\m 

Lk=l 

4.1.  Necessary  Conditions  of  Optimality. 

The  necessary  conditions  of  optimality  for  Problem  3 are  the  same  as 
those  for  Problem  2 except  that  the  boundary  conditions  for  the  adjoint  variables 
are  different.  Thus,  (38)  through  (40)  again  apply  to  Problem  3.  The  adjoint 
system  of  equations  (again  using  (2)  for  convenience)  is  given  by  (assuming 


that  x^(T)  > 0) 


p^(t)  = v^/D  for  0 s.  t £ T with  i = 1,2, 


and 


qi  = aipi  + ^iciqi  with  q-t  = for  i = 1,2, 


i 3 


(52) 
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2 

where  D - £ w.y,  (T). 
k«l  * K 

Computing  the  first  two  time  derivatives  of  the  switching  function 

Vt}  " "alClplyl  + a2c2P2y2»  (53) 

S+(t)  * ViP^C]*)  " a2c2p2y2^C2^1“<*’^*  (54) 

we  find  that  (44)  through  (46)  again  hold  on  a singular  subarc.  On  such  a 
singular  subarc  the  generalized  Legendre-Clebsch  condition  is  satisfied,  since 

^{dt7^}  = alclvlyl(cl+c2)/D  > °* 


5.2.  Synthesis  of  Extremals. 

The  synthesis  of  extremals  is  essentially  the  same  as  for  Problem  2 
(see  Section  4.2  above)  except  that  we  have 

f 


VT“0)  “ J3a2c2V2y2 


w 

1 

lfaiWi 

■ w2  ' 

/ 

Wl  1 

a,v. 

it  f 

a-v„ 

a,v,  1 

1 1 

a«c_v0y_ 

1 2 2J 

1 1 1J 

and 


(55) 


S^(t)  * (a1c1v1y1-a2c2v2y2)/D.  (56) 


It  follows  that 


yt)  * {J3a2C2V2y2 


w. 


Vi 


alClVlyl'1 


r w2 


La2C2V2y2 


a2V2 


W1  ' 


alVl 


j ^alClVlyl^~a2C2V2y2^a^^°^^’  (57> 


5. 3 Determination  of  the  Optimal  Fire-Support  Policy. 

As  for  Problem  2,  the  optimality  of  the  extremal  fire-support  policy 
developed  above  follows  according  to  the  reasoning  given  in  Section  3.3  by 
the  uniqueness  of  extremals . 
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6.  Future  Research  Directions. 


In  this  section  ve  discuss  possible  future  research  suggested  by  the 
work  reported  in  this  appendix.  First  of  all  there  remains  computational 
work  to  be  done  on  Problems  2 and  3.  It  should  be  recalled  that  in  Figures  2 
through  5 we  qualitatively  sketched  the  optimal  fire-support  policies  for 
Problems  1 through  3.  It  was  not  possible,  however,  at  this  time  to  report 
actual  numerical  computations.  We  would  recommend  doing  this  in  the  future. 
Of  particular  interest  would  be  the  comparison  of  switching  times  in  the 
optimal  fire-support  policies  for  Problems  2 and  3 for  w^/(a^v^)  > 
to  see  how  model  parameter  values  and  force  levels  affect  the  timing  of 
changes  in  fire  distribution. 

Secondly,  it  is  of  interest  to  study  the  dependence  of  the  structure 

of  the  optimal  time-sequential  fire-support  policy  for  the  W fire-support 

units  (see  Figure  1)  upon  the  nature  of  the  criterion  function  J - Q(x^,j^) , 
T f if  f 

where  x^  denotes  (x^^)  with  = x^(T),  etc.  In  the  work  at  hand  we 
have  examined  the  consequences  for  optimal  fire-support  allocation  of  several 
•.ur.ctional  forms  for  the  criterion  functional.  Based  on  this  work  it  appears 
worthwhile  to  examine  other  functional  forms  for  Q(*f  • It  seems  reason- 
able on  military  grounds  to  require  that 

— % > 0 and  — < 0 for  all  x^  ,yf  ^ 0. 

3xi  3y l 

Furthermore,  one  might  postulate  either  of  the  following  functional  forms  for 

Q(xf»yf)+: 

<*>  <XvXf>  ■ F<Xf>  - G<Xf>- 

or 

•J* 

Pugh  and  Mayberry  [11]  have  suggested  using  the  ratio  of  aggregated  force 
values. 
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(b)  Q^,^)  = F^j/G^). 


It  is  of  interest  to  study  cases  in  which  F (and/or  G)  is  a 


(A) 

concave  function. 

or 

(B) 

convex  function. 

or 

(C) 

quasi-concave  function, 

or 

(D) 

quasi-convex  function. 

To  give  a concrete  example,  as  a representative  concave  function  one  might 
consider 

2 — Ot  y ^ 

G<lf)  - I 3^1-e  1 i)/o1. 

After  the  dependence  of  the  structure  of  the  optimal  time-sequential 
fire-support  policy  upon  the  functional  form  of  the  terminal  return 
has  been  studied  for  the  above  problem  (1),  it  would  seem  appropriate  to 
consider  a problem  like  a one-sided  version  of  the  "Tactical  Air-War  Campaign" 
(see  Appendix  E of  [18])  or  the  Isbell-Marlow  fire-distribution  problem  (see 
112],  [20]).  Such  a research  program  would  lead  to  a better  understanding 
of  the  effects  on  optimizing  tactical  decisions  of  the  quantification  of  mili- 
tary objectives  and  of  the  valuation  of  military  resources.  This  in  turn 
would  result  in  a better  understanding  of  the  optimization  of  combat  dynamics. 

In  particular,  this  would  hopefully  lead  to  a better  understanding  of  quanti- 
* 

tative  justification  for  time-sequential  fire-support  allocation  rules  in 
terms  of  different  quantifications  of  military  objectives. 

7 . Discussion. 

In  this  section  we  will  discuss  what  we  have  learned  about  the  dependence 
of  the  structure  of  optimal  time-sequential  fire-support  policies  upon  the 
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quantification  of  military  objectives.  We  studied  this  dependence  by  considering 
three  specific  problems  (each  corresponding  to  a different  quantification  of 
objectives  (i.e.  criterion  functional))  for  which  solutions  were  developed. 

We  have  pointed  out  above  (see  Section  2.4)  the  need  for  future  computational 
work  on  these  problems.  Thus,  our  remarks  here  must  be  limited  to  a qualita- 


tive comparison  of  the  optimal  fire-support  policies. 

The  most  significant  finding  is  that  essentially  the  entire  structure 
of  the  optimal  time-sequential  fire-support  policy  may  be  changed  by  changing 


the  quantification  of  military  objectives.  We  feel  that  there  are  basically 
two  types  of  military  strategies:  (1)  obtain  a "local"  advantage  and  (2) 

obtain  an  "overall"  advantage.  The  criterion  function  for  Problem  1 (i.e. 


£ ajtxfc(T)/yk(T) , a weighting  of  force  ratios  in  the  two  separate  combat 


J1  " 

k»l 

areas)  reflects  the  striving  to  attain  a "local"  advantage  (referred  to  above 
as  a "breakthrough"  tactic).  The  corresponding  optimal  fire-support  policy 


was  to  concentrate  all  supporting  fires  on  one  of  the  enemy  units  (the  quanti- 


tative determination  of  this  is  given  in  Table  II)  for  the  entire  period  of 
fire  support. 


On  the  other  hand,  the  criterion  functionals  for  Problems  2 and  3 
2 2 

(i.e.  J2  * I vk*k^  ~ I wkyk^'  the  difference  between  overall  military 
k*l  k**l 

worths  (computed  assuming  linear  utilities)  of  forces  at  the  time  when  support- 

the  ratio 


r 2 i 

r 2 

ing  fires  must  be  lifted,  and  * 

y v.  x,  (t) 
4.-1  k k J 

/ 

y w.y.(T) 
k k > 

«j» 

It  should  be  pointed  out  that  perfect  information  has  been  assumed  for  the 
state  variables  (i.e.  enemy  force  levels).  In  the  real  world  where  this 
assumption  may  not  hold,  this  policy  need  not  be  optimal.  Other  factors  that 
would  temper  the  use  of  such  a policy  in  the  real  world  are  (1)  the  need  to 
"pin  down"  enemy  forces  with  supporting  fires  (i.e.  suppressive  effects)  and 
(2)  the  giving  of  information  to  the  enemy  as  to  exactly  where  his  defenses 
will  be  attacked  by  the  concentration  of  preparatory  fires. 
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Tables  II  and  III  or  Figure  5) . In  this  case  for  purposes  of  describing  the 
optimal  fire-support  allocation  rule,  the  planning  horizon  could  be  considered 
to  be  divided  into  two  phases.  Moreover,  the  lengths  of  these  two  phases 
depended  on  different  factors  for  these  two  problems.  When  the  planning 
objective  was  the  maximization  of  the  difference  in  total  military  worth  of 
the  two  forces  at  the  end  of  the  "approach  to  contact,"  the  length  of,  for 
example,  PHASE  II  depended  only  on  the  attrition-rate  coefficients  and  enemy 
force  levels  and  was  independent  of  the  attacking-force  force  levels.  However, 
when  the  ratio  of  the  total  military  worths  of  the  two  forces  was  considered 
(i.e.  for  Problem  3),  the  length  of  PHASE  II  also  depended  directly  on  the 
attacking  friendly  force  levels. 

Thus,  we  see  that  (at  least  for  the  relatively  simple  fire-support 
allocation  problem  considered  here)  the  nature  of  the  optimal  time-sequential 
allocation  policy  is  strongly  influenced  by  the  quantification  of  military 
objectives.  We  hope  that  as  a result  of  our  investigation  reported  here  a 
better  understanding  of  optimal  time-sequential  fire-support  strategies  (in 
particular,  how  they  depend  on  combatant  objectives)  has  been  developed.  We 
conclude  that  more  work  needs  to  be  done  on  the  identification  of  criteria  for 
making  tactical  decisions  and  on  the  quantification  of  such  criteria.  We 
would  propose  to  ONR  for  future  research  the  further  study  of  the  influence 
of  different  quantifications  of  military  objectives  on  optimal  time-sequential 
fire-support  strategies. 
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APPENDIX  C:  Optimization  of  Tine-Phased  Combat 


1.  Introduction. 

In  this  appendix  we  will  briefly  consider  methodology  for  the  development 
of  optimal  time-sequential  fire-support  policies  when  there  are  different  combat 
dynamics  (i.e.  Lanchester-type  equations)  in  different  "phases"  of  a battle. 

We  will  consider  cases  in  which  the  system  equations  (i.e.  the  right-hand  sides 
of  the  differential  equation  combat  model)  are  discontinuous  at  an  interior 
point  of  the  planning  horizon  determined  by  a given  condition  on  the  state 
variables  being  satisfied  (see  pp.  104-105  of  [11).  We  have  chosen  to  call 
this  situation  "time-phased"  combat.  Such  a situation  occurs  when  a breakpoint 
(determined  by  a given  condition  between  the  state  variables  being  satisfied) 
is  reached. 

We  will  briefly  outline  how  to  determine  the  optimal  time-sequential 
policy  (see  pp.  104-105  of  [1] > for  such  a model , We  will  present  some  pre- 
liminary results  here  and  would  propose  to  ONR  the  further  study  of  these 
problems  as  a future  research  task.  We  will  consider  the  optimal  allocation 
of  supporting  fires  for  an  assault  by  friendly  infantry  forces  within  the  con- 
text of  the  scenario  previously  described  in  Appendix  A.  Two  situations  that 
we  will  consider  here  are 

(a)  breakpoint  for  the  defenders, 

(b)  breakpoint  for  the  attackers. 

2.  breakpoint  for  Defenders. 

Let  us  consider  the  attack  by  heterogeneous  X ground  forces  (infantry) 
upon  the  static  defensive  position  of  heterogeneous  Y ground  forces  along 
a "front."  The  basic  scenario  of  this  situation  has  been  described  in  detail 


in  Section  6.2  of  Appendix  A and  need  not  be  repeated  here.  The  combat 
situation  is  shown  diagrammatical ly  in  Figure  1. 


I 


1 

I 


| 


i 


If  we  consider  "breakpoints"  for  the  defending  ground  combat  units 
then  our  basic  cxnbat  optimization  problem  becomes 


t 


maximize  { J v.x,  (tf)  - j 

♦±(t)  -k«l  * k 1 k«l  k k ' 


with  stopping  rule:  t^  - T = 0, 


dx  1 

( -Vi 

for 

subject  to: 
(battle  dynamics) 

H 

1 0 

for 

dyi 

dt 

♦iVi 

for 

yi 


i - 1,2, 


U) 


x^.y^  * 0 (State  Variable  Inequality  Constraints) 

<(>1  + <|>2  = 1 and  0 for  i * 1,2  (Control  Variable  Inequality  Constraints), 

wh«re  all  symbols  are  as  defined  in  Appendix  A (see  Section  < of  Appendix  A) . 

It  will  be  convenient  to  consider  the  single  control  variable  <j>  defined  by 

so  that  <|>2  * (X— <p)  and  0 & $ £ 1.  (2) 

For  T < +»  it  follows  that  we  will  always  have  y^(t)  > 0 for  i - 1,2. 

Thus,  the  only  state  variable  inequality  constraints  (SVIC's)  that  must  be  con- 
sidered are  x^  £ 0.  However,  let  us  further  assume  that  the  attacker’s  infan- 
try force  levels  are  never  reduced  to  zero.  This  might  be  militarily  justified 
on  the  grounds  that  X would  never  attack  the  position  if  his  attacking 

forces  could  not  survive  the  "approach  to  contact."  Moreover,  we  will 
relax  this  assumption  in  the  next  section. 

t 

In  other  words,  a defending  unit  becomes  ineffective  upon  reaching  a given 
force  level. 
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Let  us  now  briefly  outline  the  necessary  conditions  of  optimality  (see 
[1]>  [3],  or  [5])  for  the  above  optimal  control  problem  (1).  We  will  see 
that  the  basic  structure  of  the  optimal  time-sequential  fire-support  policy 
developed  in  Section  6.2  of  Appendix  A is  modified  "near  a breakpoint."  We 
hope  to  give  a more  complete  treatment  of  such  problems  in  the  future. 

For  convenience,  let  us  focus  on  the  case  in  which  reaches  its 

"breakpoint."  This  happens  at  t^  when 

*(1)  = y1(t1)  - ygp  - 0.  (3) 


In  the  development  of  necessary  conditions  of  optimality  it  is  convenient  to 

define  two  phases  of  combat:  PHASE  I during  which  y^  > y^p  for  i “ 1,2, 

1 2 

and  PHASE  II  during  which  y,  £ yon  and  y_  > y„„.  We  denote  the  Hamiltonian 

1 fir  / fir 

of  PHASE  I as  H(1)  and  similarly  for  H(2). 

During  PHASE  I the  Hamiltonian  is  given  by  [1]  (using  (2)) 


H 


(!)  = 


2 

piVi  - qi*Vi 


- q2(l-<J>)c2y2, 


(4) 


so  that  the  maximum  principle  yields  the  extremal  control  law 

j 1 for  S^(t)  > 0, 


' 0 for  S ,(t)  < 0, 
<P 


(5) 


where  S,(t)  denotes  the  ^-switching  function  defined  by 
<P 

s+(t)  * c1(-q1)y1  - c2(-q2)y2‘ 

The  adjoint  system  of  equations  for  th-.  dual  variables  (again  using  (2)  for 
convenience)  is  given  by  (assuming  that  x^  > 0) 

Pi(t)  = v.^  for  0 £ t £ T, 


and 


’i 


Vi  + ♦iVi 


with 


q^T)  = -wt 


for 


1,2. 


(7) 
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Computing  the  first  two  time  derivatives  of  the  switching  function  (6) 


s*(t)  * -aiWi  + a2c2Vr 

• • 

S^(0  = aiclvlyl*cl**  - a^v^ 2(c2(l-^)) , 


we  see  that  on  a singular  subarc  we  have  [1] 


yl/y2  * a2c2V2/(alclVl)’ 


(-q1)/(a1v1)  = (-q2)/(a2v2),  (11) 

with  the  singular  control  given  by 

<J>g  - c J (c^+c2)  . (12) 

On  such  a singular  subarc  the  generalized  Legendre-Clebsch  condition  is 
0 / ^2  3H  1 

satisfied,  since  = a1c1v1y1(c1+c2)  > 0. 

1 2 

During  PHASE  II  when  y^  * ygp  and  y2  > ygp  the  Hamiltonian  is  given 


H(2)  - ~P2a2y2  " ql'J>clyl  " q2(1'*)c2y2’  (1' 

The  maximum  principle  again  yields  the  extremal  control  law  (5).  The  adjoint 
system  is  given  by  (assuming  that  x^  > 0) 


■ vi 


for  0 i t * T, 


qi  = c-q, 


with  q1(T)  = -w^ 


X 

q2  = a2v2  + ^C2q2  with  q?(T)  * 


Computing  the  first  time  derivative  of  the  switching  function  (6) 


V°  = "a2C2V2y2  < °’ 

we  see  that  singular  subarcs  are  impossible  during  PHASE  II. 
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At  a juncture  (defined  by  (3))  between  the  two  "phases"  of  battle,  we 


have  (see  pp.  104-105  of  [1]) 


(-q^tj))  - (-q^))  + 5, 

(15) 

q2(tl>  * ‘*2(tl)» 

(16) 

and 

P^tj)  = Pi^l^  for  1 " 1,2# 

(17) 

The  condition  that 

H^(t^)  = H^(t*)  (recalling  our  assumption  that 

x^(T^  > 0)  yields 

♦*(t")S 

- ♦*(t+)S^(t+)  + a^^  > 0, 

(18) 

so  that 

4»*(t7)  - 1 and  S.(t7)>0. 
X <fi  X 

(19) 

We  also  obtain  from 

(6),  (15),  and  (16)  that 

— 

W " W + Vi*- 

(20) 

By  (18),  (19),  and 

(20)  we  have 

yl(cl5'alvl)  = -s+(tj){i-**(t^)}  * 0, 

so  that 

C * aiv]/ci  > °* 

(21) 

From  (15)  and  (21)  we  see  that  the  value  of  members  of  the  force  is 

decreased  when  the  unit  becomes  "ineffective," 

Thus,  we  have  proven 


THEOREM  1:  In  the  case  in  which  the 

Y.  forces  reach  their 

"breakpoint"  and  become  ineffective,  the  optimal  time- 

sequential  policy  for  W 

is  to  concentrate  all 

supporting  fires  on  Y^ 

(at  least  for  some  time 

immediately  preceding  the 

reaching  of  the  "breakpoint") . 
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In  other  words,  the  singular  subarc  is  nonoptimal  for  reaching  the  Y^ 
"breakpoint."  Militarily  this  means  that  all  supporting  fires  are  concen- 
trated on  Y^  in  order  to  make  the  unit  "break"  even  when  the  W fire- 
support  units  cause  attrition  to  Y^  according  to  a "linear-law"  process. 
Thus,  we  have  another  (see  [9])  quantitative  justification  of  one  of  the  most 
significant  and  oft-quoted  of  Napoleon  Bonaparte’s  sayings  (see  p.  117  of  [4]) 
"The  principles  of  war  are  the  same  as  those  of  a siege;  fire  must  be  concen- 
trated at  one  point." 

3.  Breakpoint  for  Attackers. 

We  will  now  consider  the  case  in  which  one  of  the  attacking  units 
"breaks."  Let  us  consider  the  same  scenario  as  considered  in  the  previous 
section.  We  assume  that  when  the  attacking  X^  force  reaches  its  "break- 
point," it  abandons  the  attack  and  withdraws  at  a rate  r^  until  it  totally 

•f* 

disengages  the  Y^  force.  Then  our  combat  optimization  problem  becomes 

2 2 

maximize  { l vfcxk(tf)  - l wkYk(tf)}, 

^(t)  k*l  k=l 

with  stopping  rule:^*  t^  - T = 0, 


subject  to:  j 

d*i 

| "Vi 

for 

Xi  > XBP’ 

„ i 

dt 

-otaiyi  - rt 

for 

0 < Xi  ‘ XBP’ 

l o 

for 

o 

N 

•H 

X 

d7. 

4. 

dt 

-♦iVi 

for 

i = 1,2, 

xi,yi  i0’  *i  + $2  " 1»  and 

* o 

for  i = 1,2. 

^During  this  disengagement  time,  the  fire  effectiveness  of  the  defending  Y^ 
force  is  modified  by  the  factor  a. 

^We  assume  that  X will  not  launch  the  attack  if  both  his  unics  will  be 
repulsed  by  the  Y forces. 
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We  observe  that  the  system  dynamics  are  cuch  •‘hat  the  SVIC's  are  always 
satisfied.  As  above,  it  will  sometimes  be  convenient  to  consider  the  single 
control  variable  $ defined  by  (2) . 

Let  us  now  briefly  outline  the  development  of  the  necessary  conditions 
of  optimality  for  the  above  optimal  control  problem  (22) . We  will  see  that 
the  optimal  time-sequential  fire-support  policy  depends  on  the  "outcome"  of 
battle  and  that  "local  optima"  are  yielded  by  the  necessary  conditions.  We 
hope  to  give  a more  complete  treatment  of  such  problems  in  the  future.  For 
now  we  will  partially  synthesize  extremals  in  one  special  case. 

For  convenience,  let  us  focus  on  the  case  in  which  reaches  its 

"breakpoint."  This  happens  at  t^  when 

*(1)  - x^tp  - xjp  - 0.  (23) 


The  disengagement  of  the  a^  forces  becomes  complete  at  t 2 defined  by 


*(2)  = xx(t2)  * 0. 


(24) 


Consequently,  in  the  development  of  necessary  conditions  of  optimality  it  is 

convenient  to  define  three  phases  of  combat:  PHASE  1 durirt  which  x^  > x^, 

1 2 

for  i = 1,2,  PHASE  II  during  which  0 < x^  * xgp  and  x2  > Xgp,  and 

2 

PHASE  III  during  which  x^  = 0 and  x2  > x^p.  We  denote  the  Hamiltonian  of 
PHASE  I as  H(1)  and  similarly  for  H(2)  and  H(3). 

During  PHASE  I the  Hamiltonian  is  given  by  [1]  (u<*ing  (2)) 


H 


/ i \ 

^ ■ - l PiV'i  " ql*clyl  " c52^1'"^c.?y2’ 

i=l 


(25) 


The  maximum  principle  again  yields  (5)  as  the  extremal  control  law,  and  the 
adjoint  equations  are 
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and 


p^t)  - constant. 


aiPi  + *iciqi  qi(T)  “ ~"i 


(26) 


for 


1,2. 


Computing  the  first  two  time  derivatives  of  the  switching  function  (6) 


S*(t>  - -“iWl  + a2c2P2y2» 


S*^(t)  * a1ciP1yi<c1+>  - a2c2p2y2(c2(l-4)), 
we  see  that  on  a singular  subarc  we  have 


(27) 

(28) 


yl/y2  * a2C2P2/(alClPl>’  (29> 

(-qi)/(alPl)  - (-q;>)/(a2p2),  (30) 

with  the  singular  control  given  by 

$s  * Cj/Cc^c^).  (31) 

On  such  a singular  subarc  the  generalised  Legendre-Clebsch  condition  is 

satisfied,  since  > °* 

1 2 

During  PHASE  II  when  0 < x^  at  Xgp  and  x2  > x‘?  the  Hamiltonian  is 


,(2) 


given  by 

HV4t'  - -p1(aa1y1+r1)  - P2a2y2  " ql*clyl  " (32) 
The  maximum  principle  again  yields  the  extremal  control  law  (5) . The  adjoint 
system  is  given  by 


p^(t)  ■ constant, 


q!  = aalPl  + ♦ clql 


with  q^(T)  » -w1> 


(33) 


and 


q2  “ a2P2  + ^ )c2q2  Wlth  q2(T)  “ ~W2* 
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Computing  the  first  two  time  derivatives  of  the  switching  function  (6) 


yt)  - + a2c2P2y2*  (34) 

S^(t)  = aa1c1p1y1(c1*)  - a2c2p2y2*C2(1'^) , (35) 

we  see  that  on  a singular  subarc  we  have 

yl/y2  * a2C2P2/(aalclPl)’  (36) 

(pq1)/(aa1P1)  - (-q2)/(a2p2> , (37) 


with  the  singular  control  again  given  by  (31).  The  generalized  Legendre- 
Clebsch  condition  is  readily  seen  to  hold. 

At  juncture  time  t^  (defined  by  (23))  between  PHASE  I and  PHASE  II 
of  battle,  we  have  (see  pp.  104-105  of  [1]) 

Pl(t“)  - ?1(t+)  + £,  (38) 

P2(t])  = p2^tl^’  <39> 

and 

qi(tj'  = q^t*)  for  1 **  1»2-  (40) 

The  condition  that  H^^(t^)  = H^(t*)  yields 

K = P1(t^){r1/(a1y1)-(l-a)}.  (41) 

2 

During  PHASE  III  when  x,  = 0 and  x„  > x.,,,  the  Hamiltonian  is  given  by 

X Z Di 

h(3)  = -P2a2y2  " qll{)Clyl  " q2(1_<,>)c2y2*  (42> 

with  the  maximum  principle  again  yielding  the  extremal  control  law  (5).  Tie 
adjoint  equations  are 

p^(t)  = constant, 

ql  = (*,*ciq1  with  = -Wj^  (43) 
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and 

• A 

q2  * a2P2  + ^c2q2  wlth  * ~**2‘ 

Singular  subarcs  are  impossible ; since  S,(t)  * -a„c„p.y-  < 0. 

9 l l l l 

At  juncture  time  t2  (defined  by  (24))  between  PHASE  II  and  PHASE  III 
of  battle,  we  have 

Pl^t2^  = P2^C2^  = p2^t2^’  and  qi^2^  * qi^Jp  for  1 “ 1»2*  (44) 

The  condition  that  H^^(t?)  ■ H^^(tj)  yields 

Px(t2)  » C 3 0.  (45) 

In  synthesizing  extremals  by  the  usual  backwards  sweep  method  (see  [7] 

or  [8]),  there  are  three  cases  to  be  considered  (we  always  assume  that 
f 2 

x2  * x2(T)  > so  that  P2(t)  = v2): 

(1)  x*  > xjp, 

(2)  0 < x*  * Xgp, 

(3)  x^  = 0. 

For  Case  1:  xf  > x^„,  the  optimal  fire-support  policy  is  the  same  as 

X JjA 

that  for  Problem  2 of  Appendix  A. 

f 2 

For  Case  2:  0 < x,  * x„„,  we  have  p„(t)  = v„ . The  battle  consists 

1 fir  1 X 

of  both  PHASF  I and  also  PHASE  II.  Singular  subarcs  are  possible  during  both 
phases.  The  relative  position  of  "singular  surfaces"  in  the  state  space  for 
the  two  phases  of  battle  depends  on  the  parameter  a (e.g  whether  or  not 
a > 1) . Details  may  be  worked  out  by  the  usual  backwards  sweep  method. 

For  Case  3:  = 0,  we  have  p^(t)  = 0 for  0 S t S !.  The  battle 

consists  of  PHASE  I,  PHASE  II,  and  PHASE  III.  There  are  no  singular  subarcs 
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in  the  solution  when  x^  = 0.  If  w^  = (i.e.  enemy  survivors  valued  in 

direct  proportion  to  their  rate  of  destroying  friendly  value),  then 


VT=0)  = ka1c1v1y2{yl/y2"a2C2V2/  (alclVl) } * 

The  usual  arguments  now  yield  that 

$*(t)  = 0 for  OS  t ST  when  y^/y2  * Pq» 

f f f f 

where  pD  = a2c2v2/(a1c1v1).  For  y1/y2  > PD»  we  have 

9*(t)  = 1 ror  0 S T < x^, 

where  t = T - t denotes  lie  "time  to  go"  in  the  battle  and 

= ka1c1v1/(a2c?v2){y^/y2-a2c2v2/(a1c1v1)}.  It  may  be  shown  that 


(46) 


T £ t2  *»  x^  * 0,  where  t2  is  given  by 


-V2, 


axx  + (l-a)Xgp  - rx(c2-t1)  - (1-e  ' Jaa^/Cp  “ 0, 


and 


fcl  " c. 


in 


o 

Vl 


O , O 1 X 

V.'i'yV 


Thus,  we  see  that  the  structure  of  the  optimal  time-sequential  fire- 
support  policy  depends  on  the  "outcome"  of  battle  (e.g.  the  value  of  x^) . 

The  dependence  of  the  structure  of  the  optimal  policy  on  initial  force  levels 
is  complicated  and  remains  to  be  determined  in  the  future.  We  have  seen  that 
one  must  consider  "breakpoints"  and  different  combat  dynamics  in  different 
phases  '‘f  battle  to  insure  "realistic"  combat  situations  (such  as  force  levels 
remaining  nomegative).  The  determination  of  the  optimal  time-sequential  fire- 
support  policy  for  such  problems  is  much  more  complicated  than  that  for  prob- 
lems previously  considered  by  us.  We  hope  to  give  this  important  subject 
further  consideration  in  the  future. 
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4.  Summary. 


In  this  appendix  we  hav  briefly  considered  the  determination  of 
optimal  time-sequential  fire-support  strategies  for  battles  with  different 
coubat  dynamics  in  different  "phases"  of  battle.  An  important  instance  in 
which  one  must  consider  such  a model  is  when  "breakpoints"  (see  [2]  or  [6]) 
are  considered  for  units.  In  such  cases  we  have  seen  that  the  determination 
of  the  optimal  policy  is  much  more  complicated  than  that  for  the  problems 
that  we  have  previously  considered  (see,  for  example,  [7],  [8],  [9]).  More- 
over, the  structure  of  the  optimal  policy  was  different  for  the  problems 
considered  here  than  that  for  the  version  previously  considered  in  Appendix  A. 

Thus,  the  models  considered  here  do  lead  to  a significantly  different 
structure  for  optimal  time-sequential  allocation  policies  than  those  we  have 
previous  considered.  "Global"  considerations  (i.e.  which  end  states  of 
battle  can  be  reached  by  extremals  from  a given  point  in  the  initial  state 
space)  appear  to  be  especially  important  in  developing  solutions  to  such 
problems.  We  have  only  briefly  considered  these  problems  here  and  hope  to 
give  them  more  detailed  treatment  in  the  future. 
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